В Квадратном Лесу живёт один очень странный бобёр, который наделил себя титулом графа. Его не менее странные родители назвали его «Вычислений». Этот бобёр требует обращаться к нему «граф Вычислений» и только так.
Как ни странно, граф Вычислений любит вычислять и даже придумал свой собственный язык программирования. Каждая инструкция этого языка записывается в отдельной строке в виде:
. Номера переменных являются целыми неотрицательными числами, причем, переменная с номером 0 является особенной – в нее записывается результат работы программы. В качестве
может выступать целое число, другая переменная или вызов функции. Функций в языке всего 4: sum, prod, min, max, которые вычисляют сумму, произведение минимум и максимум соответственно. Вызов функции записывается следующим образом: Главное ограничение описываемого языка – значение переменной может быть присвоено лишь однажды и использовать переменную можно только после присваивания ей некоторого значения. Для примера рассмотрим программу, которая вычисляет значение выражения 10 + 20·20:
Граф Вычислений – творческий человек, поэтому, если его не устраивает результат вычисления, то он случайным образом переставляет строки программы, не меняя их содержимого, и помещает код программы в папку «Испорченные», а потом жалеет об этом. Но есть и хорошие новости: по испорченной программе можно однозначно найти результат работы исходной программы, что и предстоит сделать Вам.
В первой строке находится число n – количество инструкций в испорченной программе. В следующих n строках перечислены инструкции. Гарантируется, что
Ограничения на входные данные для получения 500 баллов (подзадача E1):
Ограничения на входные данные для получения 1500 баллов (подзадачи E1+E2):
В единственной строке выведите целое число – результат работы исходной программы.
3
#2=1
#1=2
#0=sum(#1,#2)
3
2
#0=-1
#1=1
-1
| Название |
|---|


