Реклама улучшения

Реклама улучшения
Контрольная работа
макс. 35 балл.
Дедлайн: 9 янв. 20:49
Ограничение времени 1 секунда
Ограничение памяти 64.0 Мб
Ввод стандартный ввод
Вывод стандартный вывод
– Здравствуй, моя дорогая. Желаешь чистого тролльчонка, вежливого тролльчонка, грамотно говорящего тролльчонка, тролльчонка, который может убраться дома без лишних напоминаний? Если да, я предлагаю тебе отправить его на недельку в Башню Улучшения.
– Ох, я не знаю... Когда я была ребенком, мы таких вещей, как Башня Улучшения, не видали, и я нормально выросла. И может, уж лучше гордиться тем, что ты тролль, чем пытаться превратить тролля во что-то, чем он и быть-то никогда не сможет.

Напишите программу, определяющую, кто кем может стать.

Формат ввода
Вводятся строки до пустой строки – это исходные объекты. Затем вводится количество строк и строки в таком количестве – это кем они могут или не могут стать.

Формат вывода
Создайте и выведите словарь, ключи которого – исходные объекты, а значением по каждому ключу является строка из второго перечисления, в которой есть не менее трех символов ключа без учёта регистра. Одинаковые символы считаются один раз.
Если таких строк несколько, то выбирается большая лексикографически, также не учитывая регистр. Если ничего не нашлось, то значение по ключу – пустая строка.
Каждый ключ запишите с большой буквы, остальные маленькие.

Пример 1
Ввод Вывод
little troll
Baby
bush
puppies

6
wolf pack
Thickets
pundit
Adult
Monster
wise owl
{
"Little troll": "wolf pack",
"Baby": "",
"Bush": "",
"Puppies": "wise owl"
}
Пример 2
Ввод Вывод
apprentice
lake
Asteroid
magician

7
Wizard
ocean
planet
scientist
academician
Giant
galaxy
{
"Apprentice": "Wizard",
"Lake": "planet",
"Asteroid": "Wizard",
"Magician": "scientist"
}

0