Задача #2686

(М. Попков) В волшебном королевстве Снежной Королевы существует таинственный канал связи, по которому передаются шифрованные сообщения. Эти сообщения содержат все буквы русского алфавита и закодированы с помощью неравномерного двоичного кода. Каждый символ имеет своё кодовое слово, и для успешной передачи информации необходимо, чтобы коды удовлетворяли условию Фано.

В этом королевстве шифровщики используют особые кодовые слова для каждой буквы.

Ваша задача — помочь шифровщикам определить кратчайшее кодовое слово для буквы "С", которое соответствует условию Фано. Если существует несколько таких кодов, выберите тот, который имеет наибольшее числовое значение.