A. Восстановление пароля
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Игорь К. всегда доверял своему любимому Антивирусу Кашпировского. Поэтому, когда ему пришло сообщение в 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