Напишите программу для расшифровки секретного слова методом частотного анализа.
Формат входных данных
В первой строке задано зашифрованное слово. Во второй строке задано одно целое число n – количество букв в словаре. В следующих n строках записано, сколько раз конкретная буква алфавита встречается в этом слове – <буква>: <частота>.
Формат выходных данных
Программа должна вывести дешифрованное слово.
Примечание. Гарантируется, что частоты букв не повторяются.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
*!*!*?
3
а: 3
н: 2
с: 1
|
ананас
|
|
2
|
pop
2
д: 2
е: 1
|
дед
|