По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, Г, Д и Е. Для передачи используется неравномерный двоичный код, удовлетворяющий следующему условию: никакое кодовое слово не является концом другого кодового слова. Это условие позволяет однозначно декодировать сообщение, начиная с его правого конца.
Кодовые слова некоторых букв известны:
| Буква | Кодовое слово |
|---|
| А | 00 |
| Б | 010 |
| В | 110 |
| Г | 01 |
Для букв Д и Е кодовые слова ещё не определены. Укажите кратчайшее кодовое слово для буквы Д, при котором можно подобрать кодовое слово для Е так, чтобы весь код удовлетворял указанному условию.
Если кратчайших подходящих кодовых слов несколько, укажите слово с наименьшим числовым значением. Все кодовые слова должны быть непустыми. В ответе сохраните ведущие нули, если они есть.