Редактор: курсор «>» проходит строку

Исполнитель Редактор получает на вход строку символов и преобразует её. Команды Редактора (v и w — цепочки символов): заменить(v, w) — заменяет в строке первое слева вхождение цепочки v на цепочку w; если v в строке нет, строка не изменяется. нашлось(v) — возвращает «истина», если цепочка v встречается в строке, иначе «ложь». Дана программа для Редактора:

НАЧАЛО
ПОКА нашлось(>1) ИЛИ нашлось(>2) ИЛИ нашлось(>3)
  ЕСЛИ нашлось(>1)
    ТО заменить(>1, 22>)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось(>2)
    ТО заменить(>2, 1>)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось(>3)
    ТО заменить(>3, 0>)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход программе подана строка, которая начинается символом «>», а затем содержит 30 цифр 1, 25 цифр 2 и 15 цифр 3 (именно в таком порядке). Какова сумма цифр строки, получившейся в результате работы программы? В ответе запишите только целое число.