Задание №83072 ЕГЭ Информатике

Для передачи сообщений, содержащих только буквы А, Г, Р, Ш, Л, П, О, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: Г – 11, Р– 000, П – 0010, Л – 1011. Какое кодовое слово надо назначить для буквы Ш, чтобы код удовлетворял указанному условию и при этом длина слова ШАРАГА после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.