Codeforces Beta Round 76 (Div. 2 Only) |
---|
Закончено |
Игорь К. всегда доверял своему любимому Антивирусу Кашпировского. Поэтому, когда ему пришло сообщение в QIP Infinium от одного из одногруппников, содержащее ссылку на "прикольную флэшку о свином гриппе", он, не особо задумываясь, скачал ее. Антивирус не ругался, поэтому "флэшка" была запущена. Тут же QIP Infinium выдал сообщение: "Неправильный логин/пароль".
Зайдя со своего запасного ISQ-аккаунта, Игорь К. посмотрел данные основного. Имя и фамилия заменились на соответственно "H1N1" и "Infected", а в разделе "Дополнительно" был странный двоичный код длиной 80 символов, состоящий из нулей и единичек. "Взломали", — подумал Игорь К. и, запустив браузер Internet Exploiter, быстро напечатал адрес своего любимого поисковика.
Вскоре он выяснил, что это действительно был вирус, меняющий пароли у пользователей ISQ. К счастью, он обнаружил, что тот двоичный код на самом деле был зашифрованным паролем, где каждая группа из 10 символов обозначала одну из десятичных цифр. Соответственно, настоящий пароль состоял из 8 десятичных цифр.
Помогите Игорю К. восстановить его ISQ-аккаунт.
Во входных данных содержатся 11 строк. Первая строка представляет собой двоичный код длиной 80 символов, записанный в информации ISQ-аккаунта Игоря К. В следующих 10 строках содержатся попарно различные двоичные коды длиной 10 символов, соответствующие цифрам 0, 1, ..., 9.
Выведите одну строку из 8 символов — пароль от ISQ-аккаунта Игоря К. Гарантируется, что решение существует.
01001100100101100000010110001001011001000101100110010110100001011010100101101100
0100110000
0100110010
0101100000
0101100010
0101100100
0101100110
0101101000
0101101010
0101101100
0101101110
12345678
10101101111001000010100100011010101101110010110111011000100011011110010110001000
1001000010
1101111001
1001000110
1010110111
0010110111
1101001101
1011000001
1110010101
1011011000
0110001000
30234919
Название |
---|