Авторская задача

По каналу связи передаются шифрованные сообщения, которые содержат пять букв: А, Б, В, Г, Д. Для передачи используется неравномерный двоичный код. Буквы А, Б, В и Г закодированы как 001, 010, 101 и 11 соответственно.

Укажите кратчайшее кодовое слово для буквы Д, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.

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