Restoring Password

Igor K.은 항상 자신이 가장 좋아하는 Kashpirovsky Antivirus.을 신뢰하곤 했다. 그래서 같은 그룹의 구성원 중 한 명이 QIP Infinium.을 통해 보낸 링크를 망설이지 않고 다운로드했다. 그 링크에는 "some real funny stuff about swine influenza".이 들어 있다고 했다. 백신 프로그램은 아무런 이의를 제기하지 않았고, Igor K.은 다운로드한 플래시 애플리케이션을 실행했다. 즉시 그의 QIP Infinium에 다음과 같이 표시되었다: "invalid login/password".

Igor K.은 자신의 추가 계정으로 ISQ에 접속해 주 계정의 정보를 살펴보았다. 그의 이름과 성은 각각 "H1N1"와 "Infected"로 바뀌어 있었고, "Additional Information" 필드에는 영과 일로 이루어진 길이 80의 이상하게 생긴 이진 코드가 들어 있었다. "해킹당했어"라고 Igor K.은 생각했고, 자신이 가장 좋아하는 검색 엔진의 주소를 빠르게 입력하기 위해 Internet Exploiter 브라우저를 실행했다.

곧 그는 이것이 실제로 ISQ 사용자들의 비밀번호를 변경하는 바이러스였다는 사실을 알게 되었다. 다행히도 그는 곧 이 이진 코드가 실제로 암호화된 비밀번호이며, 각 10개 문자의 묶음이 하나의 십진 숫자를 나타낸다는 사실을 알아냈다. 따라서 원래 비밀번호는 8개의 십진 숫자로 이루어져 있었다.

암호화된 비밀번호와 암호화 명세를 이용해 Help Igor K.이 자신의 ISQ 계정을 복구하도록 하라.

입력 데이터는 11개의 줄로 이루어진다. 첫 번째 줄은 길이 80의 이진 코드를 나타낸다. 이는 Igor K.의 ISQ 계정 정보에 적혀 있는 코드이다. 다음 10개의 줄에는 숫자 0, 1, ..., 9에 대응하는, 길이 10의 서로 다른 이진 코드가 주어진다.

Igor K.의 ISQ 계정 비밀번호인 8개의 문자를 한 줄에 출력한다. 해가 존재함이 보장된다.