Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д использовали соответственно кодовые слова 000, 10, 01, 110, 001. Укажите кратчайшее возможное кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Код допускает однозначное декодирование, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова.