Иван и Сергей обмениваются шифрованными сообщениями. Для этого они используют слова, содержащие только четыре буквы: A, B, C, D. Для передачи сообщений мальчики придумали цифровой передатчик, использующий неравномерный двоичный код, удовлетворяющий условию Фано. Для букв B, C, D используются такие кодовые слова: B — 101, C — 110, D — 0.
Укажи кратчайшее кодовое слово для буквы А, при котором код мальчиков будет допускать однозначное декодирование. Если таких кодов несколько, укажи код с наибольшим числовым значением. В ответе введи число.