Для кодирования некоторой последовательности, состоящей из букв Ф, А, К, Т, О, Р решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды для некоторых букв: А — 10, К — 11, Т — 0100, О — 01, Р — 0000. Укажите кратчайшее возможное кодовое слово для буквы Ь, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание. Прямое условие Фано означает, что никакое кодовое слово не является началом другого кодового слова; обратное — что никакое кодовое слово не является концом другого кодового слова. Выполнения любого из них достаточно для однозначной расшифровки закодированных сообщений.
Задание

Для кодирования некоторой последовательности, состоящей из букв Ф, А, К, Т, О, Р решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Известны коды для некоторых букв: А — 10, К — 11, Т — 0100, О — 01, Р — 0000. Укажите кратчайшее возможное кодовое слово для буквы Ь, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наибольшим числовым значением.

Примечание. Прямое условие Фано означает, что никакое кодовое слово не является началом другого кодового слова; обратное — что никакое кодовое слово не является концом другого кодового слова. Выполнения любого из них достаточно для однозначной расшифровки закодированных сообщений.