Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки:

флюорографист флюорографировал флюорографистку

Определите, сколько бит будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет. В качестве ответа выведите одно целое число — количество бит в сжатой строке, например, 1.

Частота Буквы Код7 о  117 р  1016 ф 1004 а  01114 л  01103 г   01013 и  01003 ю 001113 _  001102 с  001012 т  001001 в  000111 к  000101 у  00001Итого: 7*2+7*3+6*3+4*4+4*4+3*4+3*4+3*5+3*5+2*5+1*5+1*5+1*5 = 164Главное помнить, что структура кода префиксная, т.е код любого символа не должен совпадать с началом другого. Удачи!