| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 61 | 51 | 45 | 81.818% |
Федор решил изучать новый язык и первым делом выучил названия цифр. Чтобы закрепить свои знания, он выбирает число и находит в нем последнюю в алфавитном порядке цифру. Однако Федор еще не до конца уверен в своих знаниях и поэтому нуждается в проверке.
Напомним, что слово $a$ идет раньше слова $b$ в алфавитном порядке, если либо слово $a$ является префиксом $b,ドル либо первые несколько (возможно ноль) символов у них совпадают, а следующий символ в слове $a$ идет раньше в алфавите соответствующего символа в слове $b$.
Напишите программу, которая поможет Федору проверить свои знания. Задано число. Найдите в нем цифру, название которой идет по алфавиту позже названий других цифр. Названия цифр заданы во входном файле.
В первой строке входного файла через пробел заданы названия цифр от 0ドル$ до 9ドル$ на языке, который изучает Федор. Названия цифр непусты и состоят не более чем из 50 строчных латинских букв. %fix by MaxBuzz Во второй строке записано число $n$ (1ドル \le n \le 1000$). Следующие $n$ строчек содержат числа, для которых Федор хочет узнать ответ. В следующих $n$ строках записано по одному числу $a_i$ (0ドル \le a_i \le 10^9,ドル $a_i$ не имеет ведущих нулей).
В $i$-ой строке выходного файла, выведите одно слово --- последнее по алфавиту название цифры, которая есть в числе $a_i$.
nulo unu du tri kvar kvin ses sep ok nau 3 123 456 908
unu ses ok
zero un deux trois quatre cinq six sept huit neuf 3 123 456 908
un six zero