Олимпиада проводится при поддержке Московского физико-технического института, Благотворительного фонда "Династия", компьютерной компании НИКС, Компании Yandex, компании Genius
Информационная поддержка:
журнал "Мир ПК"
III Всероссийская заочная олимпиада школьников по информатике, 2008/09 учебный год
Задача C. Шифровка
| Имя входного файла: | c.in |
| Имя выходного файла: | c.out |
| Максимальное время работы на одном тесте: | 1 секунда |
| Максимальный объем используемой памяти: | 64 мегабайта |
Петя и Вася обменивались шифрованными сообщениями. Они брали некоторое слово, записанное маленькими латинскими буквами и переставляли в нем буквы. Антон перехватил одну из шифровок. У него есть несколько гипотез о том, что могло содержаться в шифровке.
Выведите те слова из списка Антона, шифром которых может являться перехваченное сообщение.
Формат входных данных
В первой строке вводится текст перехваченного сообщения.
Во второй строке записано число N - количество слов - гипотез Антона (1≤N≤100). В следующих N строках записаны сами слова.
Каждое слово (как перехваченная шифровка, так и слова - гипотезы Антона) состоит только из маленьких латинских букв и имеет длину не более 200 символов.
Формат выходных данных
Выведите те слова - гипотезы, в результате шифрования которых могло получиться перехваченное сообщение. Слова должны быть выведены в том же порядке, в каком они вводятся.
Если ни одно слово не подходит, не нужно выводить ничего.
Примеры
| c.in | c.out |
aamm 4 mama papa amam am |
mama amam |
qwerty 2 qwer qwertyui |
|
qwerty 1 qwerty |
qwerty |