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

По каналу связи передаются сообщения, содержащие только пять букв: А, К, П, Т, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: П – 0, А – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова ПАЛАТА?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.