Доктор Пескоедус кодирует фамилии пациентов неравномерным двоичным кодом, который удовлетворяет условию Фано. Для букв НОГЬ он использовал трехразрядное двоичное представление чисел 3, 4, 5, 6. Закодируйте слово ОГОНЬ таким образом и результат запишите в ответ.
Примечание. Прямое условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
По условию, букве Н соответствует кодовое слово 011, О — 100, Г — 101, Ь — 110. Тогда несложно записать слово ОГОНЬ как .
Ответ: 100101100011110