Задача #373

(Д. Тараскин) Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые комбинации для букв в слове САХАРА содержат не менее двух и не более трёх двоичных знаков, и этому слову соответствует код 00010100010011010. Какая наименьшая возможная длина может быть у слова ПОРОХ?