Языки и цифры
(Время: 1 сек. Память: 16 Мб Сложность: 18%)
Обучение иностранному языку часто начинают с запоминания названия цифр от 0 до 9. Вам требуется написать программу, которая может помочь в запоминании и проверке своих знаний в изучении названия цифр в каком-либо языке.
Пусть заданы названия цифр в некотором языке, а также набор целых чисел, для каждого из которых требуется найти в нем цифру, название которой идет по алфавиту позже названий других цифр.
Напомним, что слово S идет по алфавиту раньше слова P, если либо слово S короче слова P и начало P совпадает с S, либо первые несколько (возможно ноль) символов у них совпадают, а следующий символ в слове S идет раньше в алфавите, чем следующий символ в слове P.
Входные данные
В первой строке входного файла INPUT.TXT через пробел заданы названия цифр от 0 до 9 на некотором языке. Названия цифр состоят из строчных английских букв, количество которых (длина слова) может варьироваться от 1 до 50. Во второй строке записано число N (1 ≤ N ≤ 1000). Следующие N строк содержат целые числа Ai (0 ≤ Ai ≤ 109), для каждого из которых необходимо узнать ответ.
Выходные данные
В выходной файл OUTPUT.TXT выведите N строк: i-я строка должна содержать одно слово – последнее по алфавиту название цифры, которая присутствует в числе Ai.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | zero one two three four five six seven eight nine
3
123
456
908 | two
six
zero |
| 2 | null ein zwei drei vier funf sechs sieben acht neun
3
123
456
789 | zwei
vier
sieben |
Система оценки
Решения, работающие правильно только для названий цифр из английского алфавита (которые представлены в первом примере), будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
