Редактор: тройка проходит через единицы

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

НАЧАЛО
ПОКА нашлось(31) ИЛИ нашлось(19) ИЛИ нашлось(111)
  ЕСЛИ нашлось(31)
    ТО заменить(31, 13)
    ИНАЧЕ ЕСЛИ нашлось(111)
      ТО заменить(111, 2)
      ИНАЧЕ заменить(19, 91)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход программе подана строка, которая начинается с цифры 3, затем содержит 60 цифр 1 и заканчивается цифрой 9. Какова сумма цифр строки, получившейся в результате работы программы? В ответе запишите только целое число.