Исполнитель Редактор получает на вход строчку цифр и преобразовывает её. Редактор

Исполнитель Редактор получает на вход строчку цифр и преобразовывает её. Редактор может исполнять две команды, в обеих командах v и w означают цепочки цифр.
заменить (v, w).
нашлось (v).
Дана программка для исполнителя редактор:
Начало
Пока нашлось (555) либо нашлось (888)
пока нашлось (555)
заменить (555,8)
конец пока
пока нашлось (888)
поменять (888,5)
конец пока
конец пока
Конец


Дана строчка состоящая из 21 цифры, при этом 1-ые девять цифр - восьмерки, а другие - пятерки. Какая строчка получится в результате внедрения программы?

Это не 858 и не 588