Задание

По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В. Г; для передачи используется неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В используются такие кодовые слова: А–10011, Б–001, В–10000.

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