给你一个用某种基本语言编写的函数$$$f$$$。该函数接受一个整数值,该值立即写入某个变量 $$$x$$$ 中。 $$$x$$$ 是一个整型变量,可以指定从 $$$0$$$ 到 $$$2^{32}-1$$$ 的值。该函数包含三种类型的命令:
- for $$$n$$$ — for 循环;
- end — “for $$$n$$$”和相应的“end”之间的每个命令都会执行 $$$n$$$ 次;
- add — 将 1 添加到 $$$x$$$。
执行这些命令后,返回$$$x$$$的值。
每个“for $$$n$$$”都与“end”匹配,因此保证该函数有效。 “for $$$n$$$”后面可以紧跟“end”。“add”命令可以在任何 for 循环之外。
请注意,“add”命令可能会溢出 $$$x$$$ 的值!这意味着在执行某些“add”命令后,$$$x$$$ 的值变得大于$$$2^{32}-1$$$。
现在您运行 $$$f(0)$$$ 并想知道 $$$x$$$ 的结果值是否正确或某些溢出使其不正确。
如果发生溢出则输出“OVERFLOW!!!”,否则打印$$$x$$$的结果值。
输入
第一行包含一个整数 $$$l$$$ ($$$1 \le l \le 10^5$$$) — 函数中的行数。
接下来的 $$$l$$$ 行中的每一行都包含以下三种类型之一的单个命令:
- for $$$n$$$ ($$$1 \le n \le 100$$$) — for 循环;
- end — “for $$$n$$$”和相应的“end”之间的每个命令都会执行 $$$n$$$ 次;
- add — 将 1 添加到 $$$x$$$。
输出
如果$$$f(0)$$$执行过程中发生溢出,则输出“OVERFLOW!!!”,否则打印$$$x$$$的结果值。
示例
输入 #1
9 add for 43 end for 10 for 15 add end add end
输出 #1
161
输入 #2
2 for 62 end
输出 #2
0
输入 #3
11 for 100 for 100 for 100 for 100 for 100 add end end end end end
输出 #3
OVERFLOW!!!
注意
在第一个示例中,第一个“add”执行 1 次,第二个“add”执行 150 次,最后一个“add”执行 10 次。请注意,“for $$$n$$$”后面可以紧跟“end”,并且“add”可以在任何 for 循环之外。
在第二个示例中,没有命令“add”,因此返回值为 0。
在第三个示例中,“add”命令执行次数过多,导致 $$$x$$$ 超过 $$$2^{32}-1$$$。