E1. Earl is graph
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В Квадратном Лесу живёт один очень странный бобёр, который наделил себя титулом графа. Его не менее странные родители назвали его «Вычислений». Этот бобёр требует обращаться к нему «граф Вычислений» и только так.

Как ни странно, граф Вычислений любит вычислять и даже придумал свой собственный язык программирования. Каждая инструкция этого языка записывается в отдельной строке в виде:

#n=value
и представляет собой присваивание переменной с номером n значения . Номера переменных являются целыми неотрицательными числами, причем, переменная с номером 0 является особенной – в нее записывается результат работы программы. В качестве может выступать целое число, другая переменная или вызов функции. Функций в языке всего 4: sum, prod, min, max, которые вычисляют сумму, произведение минимум и максимум соответственно. Вызов функции записывается следующим образом:
#n=sum(arg1,arg2,...)
где arg1, arg2, ... – аргументы функции, которыми могут выступать только переменные.

Главное ограничение описываемого языка – значение переменной может быть присвоено лишь однажды и использовать переменную можно только после присваивания ей некоторого значения. Для примера рассмотрим программу, которая вычисляет значение выражения 10 + 20·20:

#1=10
#2=20
#3=prod(#2,#2)
#0=sum(#1,#3)
И, к примеру, вариант #0=sum(10,prod(20,20)) является некорректным, так как в качестве аргументов функции используются не переменные.

Граф Вычислений – творческий человек, поэтому, если его не устраивает результат вычисления, то он случайным образом переставляет строки программы, не меняя их содержимого, и помещает код программы в папку «Испорченные», а потом жалеет об этом. Но есть и хорошие новости: по испорченной программе можно однозначно найти результат работы исходной программы, что и предстоит сделать Вам.

Входные данные

В первой строке находится число n – количество инструкций в испорченной программе. В следующих n строках перечислены инструкции. Гарантируется, что

  • строки программы не содержат пробелов
  • значение каждой переменной присваивается ровно один раз
  • в программе используются только переменные с номерами от 0 до n - 1
  • значение каждой переменной не превышает 1018 по абсолютной величине

Ограничения на входные данные для получения 500 баллов (подзадача E1):

  • 1 ≤ n ≤ 1000
  • Суммарная длина всех строк не превосходит 105
  • Испорченная программа полностью совпадает с исходной

Ограничения на входные данные для получения 1500 баллов (подзадачи E1+E2):

  • 1 ≤ n ≤ 105
  • Суммарная длина всех строк не превосходит 3·106
Выходные данные

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

Примеры
Входные данные
3
#2=1
#1=2
#0=sum(#1,#2)
Выходные данные
3
Входные данные
2
#0=-1
#1=1
Выходные данные
-1