Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Holland
Проходя стажировку в должности царя-плотника, Пётр, естественно, осваивал голландский язык. Некоторые слова были почти русскими: компас – kompas, вино – wijn… Некоторые голландские слова оказались русскими морскими терминами: палуба (дек) - dek, якорь (анкер) – anker. Но для кое-каких слов Петру приходилось придумывать запоминалки – русские слова, которые, будучи записаны латиницей, содержали бы те же согласные в том же порядке, а других согласных не содержали бы. Если Пётр подбирал подходящее русское слово, далее он без проблем выстраивал логическую цепочку между смыслом голландского слова и значением запоминалки. Вот, к примеру, zeil, парус, — он zеlо красивый. А гвоздь – nagel, поскольку ящик гвоздей Алексашка Меншиков nаglо спёр.
Ну, выстраивание логических цепочек —дело тонкое, а слова подходящие подбирать – это и компьютер может. Разработайте программу, которая подбирает к голландскому слову все подходящие «запоминалки» из набора записанных латиницей русских слов и выводит их в алфавитном порядке.
Входные данные. В первой строке – голландское слово (латиницей). Далее – натуральное число N, не превышающее 1000, количество русских слов. А дальше N строк, содержащие русские слова латиницей, по одному в строке.
Выходные данные. Все подходящие запоминалки в алфавитном порядке по одному в строке. Если таковых не нашлось, программа должна вывести “:(“.
Пример: при вводе следующих входных данных
hoed
5
pohod
uhodi
hudoj
hudo
duh
программа должна вывести слова hudo и uhodi, в остальных словах либо лишние согласные, либо нужные идут не в том порядке. Согласными будем считать буквы bcdfghjklmnpqrstvwxz.
Для отправки решений необходимо выполнить вход.
|