Редактор с заменой подстрок

Исполнитель Редактор получает на вход строку цифр и выполняет программу. Команда `заменить (v, w)` заменяет в строке первое (слева) вхождение цепочки `v` на цепочку `w`. ``` НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (222) ЕСЛИ нашлось (12) ТО заменить (12, 2) ИНАЧЕ заменить (222, 1) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ ``` На вход подана строка 1112222 (три единицы и четыре двойки). Чему равна сумма цифр строки, полученной после выполнения программы?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.