Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
names
Фермер Хрюкин разводит декоративных свинок. Свинки у него породистые, а породистым имена придётся давать не как попало, а по правилам. Первые две буквы имени потомка должны быть первыми буквами имён предков, мамы и папы. Например, сын Устина и Маргариты может быть Умником или Мурзиком, или кем-то ещё с именем на "Му" или "Ум". Кроме того, имя надо выбирать среди рекомендованных Обществом любителей минипигов.
Разработайте программу, которая по именам родителей выводит возможные имена для их чада. Будем считать, что все имена у нас на латинице, первая буква прописная, остальные строчные.
Входные данные. В первых двух строках имена мамы и папы. В третьей строке - натуральное число N, количество имён в списке рекомендованных. Далее следуют N строк с именами из списка.
Выходные данные. В первой строке - количество подходящих имён. Если оно больше 0, в последующих строках выводятся в алфавитном порядке подходящие имена.
Для отправки решений необходимо выполнить вход.
|