По каналу связи передаются сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, И, К.
Для передачи используется двоичный код, удовлетворяющий условию Фано (ни одно кодовое слово не является началом другого).
Кодовые слова для некоторых букв известны:
| Буква | Код |
|---|---|
| А | 00 |
| Б | 010 |
| В | 0110 |
| Г | 01110 |
| Д | 01111 |
| Ж | 10 |
| З | 110 |
Кодовые слова для букв Е, И, К неизвестны.
Укажите кратчайшее кодовое слово для буквы Е. Если таких кодов несколько, укажите код с наименьшим числовым значением.
