Досрочная волна 2023 — задание 4 (2)

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

| Буква | Код  | Буква | Код  |
| А     | 0010 | Е     | 0101 |
| Б     | 0011 | Ж     | 111  |
| В     | 000  | З     | 0110 |
| Г     |      | И     | 101  |
| Д     | 0100 | К     | 100  |

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