Задание

К исходной строке, содержащей не более 80 двоёк и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО

ПОКА нашлось (22)

заменить (22, 1)

заменить (11, 5)

заменить (55, 2)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 512. Какое наибольшее количество двоек могло быть в исходной строке?