Задание №71967 ЕГЭ Информатике

Дана программа для Редактора:

НАЧАЛО

                ПОКА НЕ нашлось (00)

                        заменить (033, 21120)

                        заменить (034, 22120)

                        заменить (04, 220)

                        заменить (030, 100)

                КОНЕЦ ПОКА

КОНЕЦ

Известно, что в исходной строке A было ровно два нуля  — на первом и на последнем месте, а после выполнения данной программы получилась строка B, содержащая 65 цифр, и сумма цифр строки B оказалась простым числом. Какое наибольшее количество четвёрок могло быть в строке A?