Задача №1743. Шифровка
Петя и Вася обменивались шифрованными сообщениями. Они брали некоторое слово, записанное маленькими латинскими буквами и переставляли в нем буквы. Антон перехватил одну из шифровок. У него есть несколько гипотез о том, что могло содержаться в шифровке.
Выведите те слова из списка Антона, шифром которых может являться перехваченное сообщение.
В первой строке вводится текст перехваченного сообщения.
Во второй строке записано число \(N\) — количество слов – гипотез Антона (1≤\(N\)≤100). В следующих \(N\) строках записаны сами слова.
Каждое слово (как перехваченная шифровка, так и слова – гипотезы Антона) состоит только из маленьких латинских букв и имеет длину не более 200 символов.
Выведите те слова – гипотезы, в результате шифрования которых могло получиться перехваченное сообщение. Слова должны быть выведены в том же порядке, в каком они вводятся.
Если ни одно слово не подходит, не нужно выводить ничего.
aamm 4 mama papa amam am
mama amam
qwerty 1 qwerty
qwerty