Шепот Тролль-сына изумил Сэмюэля, согнав с него остатки сна, словно ледяная вода, выплеснутая в лицо

Ограничение времени 1 секунда
Ограничение памяти 64.0 Мб
Ввод стандартный ввод
Вывод стандартный вывод
Шепот Тролль-сына изумил Сэмюэля, согнав с него остатки сна, словно ледяная вода, выплеснутая в лицо.
– Это... Это ты. Мальчик-тролль. Я тебя уже видел. Я ужинал у тебя дома. Твои мама и папа накормили меня, когда я искал сестру. Это ты. Да?
– Да, Сэмюэль Блинк. – сказал Тролль-сын дрожащим голосом. – Это я, Сэмюэль Блинк. Я твой друг, Сэмюэль Блинк.

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

Формат ввода
Вводится количество строк – кому ищем друзей, затем сами эти строки. Потом вводятся предполагаемые друзья, пока не будет введена пустая строка.

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

Пример 1
Ввод Вывод
5
Kobold
Troll-son
pixie
spoon
dwarf King
Blink
Samuel
hobbit
the wisest
sister

{
"kobold": "SAMUEL",
"pixie": "BLINK",
"spoon": "BLINK",
"troll-son": "THE WISEST",
"dwarf king": "THE WISEST"
}
Пример 2
Ввод Вывод
4
kikimora
boggart
deep forest goblin
Lindworm
Brownie
dobby
kumara
leprechaun
forest cat

{
"kikimora": "LEPRECHAUN",
"boggart": "BROWNIE",
"lindworm": "LEPRECHAUN"
}

0