По каналу связи передаются шифрованные сообщения, содержащие только прописные буквы русского алфавита. Для передачи используется неравномерный двоичный код. Для букв
{1},
{2},
{3} и
{4} используются кодовые слова
{6},
{7},
{8} и
{9} соответственно. Укажите самое короткое кодовое слово для буквы
{5}, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв
{1},
{2},
{3} и
{4}. Если таких слов несколько, то укажите слово с минимальным числовым значением.