|
| Одной из важных задач, возникающих при разработке почтового клиента, является реализация подстановки адреса в процессе набора. Необходимо по нескольким введенным пользователем буквам находить в адресной книге все адреса, которые он может иметь в виду. Рассмотрим подробнее, как это происходит. Если пользователь ввел строку S, то он может иметь в виду любой адрес, в котором S содержится как подстрока. Задача поиска подходящих адресов решалась бы просто, если бы не дополнительная сложность: адреса хранятся в сжатом виде. Весь адрес является строкой, состоящей не более, чем из 100 символов. В адресе могут встречаться строчные буквы английского алфавита, цифры, ровно один символ " @" (at, собака) и ровно один символ "." (точка). Гарантируется, что точка в адресе находится после собаки, между ними есть хотя бы один символ и после точки есть хотя бы один символ. Если же в адресе встречается цифра k, то известно, что вместо нее и следующего за ней символа необходимо вписать следующий за ней символ k раз подряд. Так, адрес 3a2bc@em3ail.ua после расшифовки преобразуется в aaabbc@emaaail.ua.Гарантируется, что в адресе не встречается двух цифр подряд и что после цифры не может стоять собака или точка. Соответственно, задача: расшифровать все адреса в адресной книге и выбрать из них все, содержащие строку, введенную пользователем.
Формат входного файла
В первой строке входного файла input.txt находится одно целое число n (1 ≤ n ≤ 30) — количество адресов в адресной книге. В следующих n строках содержатся сами адреса. Каждый адрес соответствует описанию, данному выше. Известно, что длина всех адресов в разжатом виде составляет не более 100 символов. В следующей и последней строке входного файла содержится строка из не более, чем 100 строчных букв английского алфавита - то, что ввел пользователь.
Формат выходного файла
В первой строке файла output.txt выведите одно целое число — количество адресов, подходящих под описанное условие. Далее выведите все подходящие адреса в сжатом виде в том же порядке, в каком они даны во входном файле. Каждая строка выходного файла должна содержать ровно один адрес. Каждый подходящий адрес должен встречаться ровно один раз. Не выводите лишних символов (пробелов, табуляций).
Пример входных и выходных данных
| input.txt
| output.txt
| | 4 3a2bc@email.com 2a3bc@email.com a2b3c@email.com a2abbc@em3ail.com aabbc
| 2 3a2bc@email.com a2abbc@em3ail.com
|
| Нет ответа
|
