Задача пайтон

Тролль-сын перешел с шага на трусцу, а потом помчался со всех ног. Очень скоро он был уже за пределами Тролльхейма и бежал по лесу, ловко уворачиваясь от деревьев. Он бежал все дальше и дальше, вниз по восточным склонам, мимо крошечной хижины, принадлежавшей правдивому пикси, мимо мохнатых спящих спунов, обгоняя быстроногих, покрытых перьями калуш. Он продолжал бежать. Не останавливаясь даже, когда взошло солнце. Не останавливаясь ни разу.

Напишите программу для записи скорости бега Тролль-сына на разных участках пути.

Формат ввода
Вводятся участки пути, пока не будет введена пустая строка. Затем вводится количество скоростей и они сами в виде целых чисел.

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

Пример 1
Ввод Вывод
forest
east slope
hill
sleeping Spoon
truthful Pixie

6
12
412
174
201
150
70
{
"EAST SLOPE": 201,
"HILL": 412,
"SLEEPING SPOON": 412,
"TRUTHFUL PIXIE": 412
}
Пример 2
Ввод Вывод
Fleet-footed kalushi
lake
swamp
fallen tree

5
513
6
17
81
54
{
"LAKE": 54,
"SWAMP": 513,
"FALLEN TREE": 513
}

0