По каналу связи передаются сообщения, содержащие только четыре буквы: A, B, С, D; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв A, B, D используются такие кодовые слова: A: 111, B: 100, D: 0.
Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.