По каналу связи передаются сообщения, содержащие только девять букв: А, Б, В, Г, Д, Е, Ж, З, И. Используется неравномерный двоичный код. Кодовые слова для некоторых букв известны:
А – 010, Б – 1100, В – 0011, Г – 10000, Д – 0110, Е – 111, Ж – 10001
Укажите кратчайшее кодовое слово для буквы З, при котором код будет допускать однозначное декодирование (условие Фано). Если существует несколько кратчайших кодов, укажите код с наибольшим числовым значением. Запишите ответ в виде двух кодовых слов через пробел.