Следующая информация поможет вам вспомнить структуру программы на языке Pascal. Текст программы записывается в свободном формате. Строки могут быть произвольной длины. Текст комментария начинается с символа { и заканчивается символом }. Строковая константа начинается и заканчивается символом апострофа '. Строковая константа не может располагаться на нескольких строках. Два апострофа подряд '' внутри строковой константы обозначают один символ апострофа и не являются концом или началом строковой константы. Однако при подсчете '' считаются как два символа. Фигурные скобки { и } внутри строковой константы не являются ограничителями комментария, так же, как и апострофы внутри комментария не являются ограничителями строковой константы.

Файл исходных данных содержит правильную (не содержащую синтаксических ошибок) программу на языке Pascal. Файл не содержит символов табуляции. Строки могут быть сколь угодно длинными. Символы перевода строки при подсчете не учитываются. Длина файла исходных данных не превосходит 64-х Кбайт.

Пример файла исходных данных:

program TEST;
    { раздел описания переменных:
    }
var i: integer;
    s: string;
begin
   s := 'Печатаем число '; {это комментарий}
   for i := 1 to 5 do
      writeln (s, i);
   s := '{эта строка не является комментарием}';
end.  {конец программы TEST}

Пример вывода программы

Количество строк в программе = 11
Общее число символов в программе = 247
Количество пустых строк в программе = 0
Количество комментариев в программе = 3
Общее число символов в комментариях = 73
Количество операторов GOTO = 0

Файл исходных данных содержит одно или несколько чисел, разделенных пробелами и (или) символами перевода строки. Для каждого такого числа вывести в выходной файл с новой строки значение указанного выражения.

Пример файла исходных данных

2 10

Пример вывода программы

3976036
993691419595690831723569386546176

Оператор присваивания записывается в виде

 A [expr] := expr2

где в качестве индексов массива A могут быть следующие выражения:

n  I  I-m  I+m  n*I  n*I+m  n*I-m

Здесь m и n - целые числа в диапазоне -32768..+32767. Выражение в правой части присваивания является арифметическим выражением, записанным по правилам языка Pascal. Выражение не содержит строковых констант и комментариев. Все вырезки из массива A удовлетворяют описанным выше требованиям.

Оператор цикла задается в виде LOOP mm,nn,pp. Цикл задает выполнение оператора присваивания для каждого I от mm до nn с шагом pp. Если pp не задано, то шаг считается равным 1. Границы и шаг цикла являются целыми числами в диапазоне
-32768..+32767. Шаг цикла pp<>0.

Оператор может быть выполнен параллельно, если после присваивания элементу массива A (левая часть присваивания), его значение не используется в правой части оператора. Анализ зависимости не выполняется, если цикл работает один или два раза.

Исходные данные

Файл исходных данных содержит одну или более строк, каждая из которых содержит цикл с оператором присваивания в виде:

LOOP mm,nn,pp: A [expr] := expr2
или
LOOP mm,nn: A [expr] := expr2

Длина строки файла исходных данных не превосходит 80 символов.

Вывод программы

Для каждого исходного оператора цикла вывести в выходной файл 2 строки: сам оператор и результат анализа зависимости данных:

Не выполнится ни разу
Выполнится один раз
Выполнится два раза
Параллельное исполнение
Требует последовательного исполнения

Пример выходного файла

LOOP 1,32767: A [I] := A [I]+1
Параллельное исполнение
LOOP 1,7: A [-2*I+50] := A [I-1]+A [I+40]
Требует последовательного исполнения
LOOP 2,800,2: A [I] := -2.03E-17*A [2*I-1]+A [I]
Параллельное исполнение
LOOP 7,1,-1: A [I] := A [I+6]*3
Требует последовательного исполнения
LOOP 2,-90,30: A [I] := 2
Не выполнится ни разу
LOOP 2,3: A [I] := A [I]*4.0
Выполнится два раза

Такое правило определяет, что если ячейка содержит символ A, соседняя ячейка слева содержит символ i, соседняя ячейка справа содержит символ j, то на следующем шаге значением ячейки будет символ B.

У первой ячейки соседом слева является последняя ячейка, а у последней ячейки соседом справа является первая. Если для ячейки и ее соседей нет подходящего правила, то ее содержимое на данном шаге не изменяется.

Для каждого набора исходных данных вывести в выходной файл с новой строки содержимое ленты автомата через заданное число шагов.

Пример файла исходных данных

100010011
2
101 -> 1
001 -> 1
010 -> 0
110 ->> 0

ABC
6
ADC -> Q

Пример вывода программы

001001110
ABC

Примечание

Все исходные данные корректны и их проверка не требуется. Длина файла исходных данных не превосходит 64-х Кбайт.

Пример вывода программы

25
0