Задание 4 ЕГЭ по информатике

Для кодирования некоторой последовательности, состоящей из букв А, М, Е, Т, И, С, решили использовать неравномерный двоичный код, гарантирующий однозначное декодирование. Для букв С и М использовали соответственно кодовые слова 000 и 0011. Найдите наименьшую возможную длину кодовой последовательности для слова АТТЕСТАТ.