Задача #843

(М. Ишимов) По каналу связи передаются шифрованные сообщения, содержащие только четыре буквы: А, Б, В, и Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для трёх букв кодовые слова известны А – 0, Б – 1110, В - 1010.

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