Задача #4658

(PRO100 ЕГЭ) Буквы Q, W, E R, T, Y, U, I, O закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений.

Известные коды букв:

Q - 1111, W - 1110, E - 1000, R - 1001, T - 1010 , Y - 1011, U - 1100, I - 1101

Укажите кратчайшее возможное кодовое слово для буквы O, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.