Для передачи сообщений, содержащих только буквы А, Б, В и Г, используется равномерный код. Кодовая последовательность для АБВГ выглядит так: 001110100101.
Требуется, убирая символы на правом конце некоторых кодовых слов, получить новый код, также обеспечивающий однозначное декодирование.
Укажите код, который удовлетворяет этому требованию. Если таких кодов несколько, укажите тот, для которого сумма длин кодовых слов наименьшая.