№ 4002. Основная волна 2021

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г, Д, Е, Ж, З, И, К; для передачи используется двоичный код, удовлетворяющий условию Фано.

Для кодирования букв используются кодовые слова: А — 00, Б — 1001, В — 1010, Г — 110, Д — 0101, Ж — 011, З — 111, И — 0100, К — 1000.

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