2009. Количество итераций

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

Напишите программу, которая определяет суммарное количество итераций для некоторой комбинации циклов.

В первой строке ввода содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 10`) — количество циклов в программе. Далее следует `2*N` строк, содержащих информацию о циклах в анализируемой программе. Каждая строка содержит либо строку вида "for `x`", где `x` – целое число в диапазоне от 2 до 1000, количество итераций, либо строку "end", обозначающую конец цикла. Гарантируется, что каждый for будет иметь соответствующий ему end и наоборот.

Вывести в первой строке одно целое число — суммарное количество итераций для анализируемой программы. Гарантируется, что результат не будет превышать `10^{18}`.

2
for 100
for 20
end
end

2000

2
for 100
end
for 20
end

120