Задача #4661

(А. Калинин) Для кодирования некоторой последовательности, состоящей из букв В, А, М, П, И, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв В, А, М, П, И использовали соответственно кодовые слова 100, 011, 111, 0101, 000. Укажите кратчайшее возможное кодовое слово для буквы Р, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.