Редактор

Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (11)
ЕСЛИ нашлось(112)
ТО заменить (112, 9)
ИНАЧЕ заменить (11, 5)
КОНЕЦ ПОКА
КОНЕЦ

Исходная строка содержит 10 единиц и 6 двоек, других цифр нет, точный порядок расположения цифр неизвестен. Какую наибольшую сумму цифр может иметь строка, которая получится после выполнения программы?