Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Использовали код: А–10, Б–010, В–110, Г–111. Укажите, каким кодовым словом должна быть закодирована буква Д.

Длина этого кодового слова должна быть наименьшей из всех возможных.

Код должен удовлетворять свойству однозначного декодирования.