Задание 4 ЕГЭ, информатика: Передача информации. Выбор кода

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Г  — 11, И  — 000, К  — 1011, Р  — 001. Известно также, что код слова ГРАММАТИКА содержит 29 двоичных знаков. Укажите возможный код минимальной длины для буквы М. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.