Олимпиадный тренинг

Задача . кп04-262


(Е. Джобс) Для кодирования некоторой последовательности, состоящей из букв С, М, О, Т, Р, И, Ё, Ж, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв С, М, О, Т, Р, И использовали соответственно кодовые слова 000, 001, 101, 1101, 1100, 010. Укажите кратчайшее возможное кодовое слово для буквы Ж. Если таких кодов несколько, укажите код с наименьшим числовым значением.