Задача #1709

(М. Попков) Рождественский эльф по каналу связи передает Санта-Клаусу зашифрованное сообщение, содержащее только шесть букв: А, Д, И, М, Н, Р. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Д, Р и И используются кодовые слова 0, 11, 101 соответственно.

Какое количество двоичных знаков потребуется для кодирования слова МАНДАРИН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.