По каналу связи передаются сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, Ж, З, К и Л. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано.
Кодовые слова для некоторых букв известны:
| Буква | Кодовое слово |
|---|
| К | 01011 |
| Л | 01111 |
| Ж | 1010 |
| Г | 1100 |
| Б | 10011 |
| В | 10001 |
| А | 01110 |
| Е | 00010 |
Для букв Д и З кодовые слова ещё не определены. Укажите кратчайшее кодовое слово для буквы Д, при котором можно выбрать кодовое слово для буквы З так, чтобы весь код удовлетворял условию Фано.
Если подходящих кодовых слов для буквы Д несколько, укажите слово с наименьшим числовым значением. В ответе сохраните все цифры кодового слова, включая нули в его начале.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.