Декодирование и восстановление кодов — 20

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

Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).

Длина каждого кодового слова — от 1 до 4 бит. Сообщению АБВГДВБАБА соответствует запись 10100100000001001011011. Как будет закодировано сообщение ГАА? Сохраните ведущие нули.