题目内容

小蓝正在做一个实验。最初，实验台上的能量球数值为 $1$。实验共进行 $n$ 个阶段，每个阶段她必须从两个操作器中选择一个，对能量球施加一次变换。

操作器上刻有以下四种运算之一：

• 加数 $+x$：将球的数值增加 $x$；
• 减数 $-x$：将球的数值减少 $x$；
• 乘数 $*x$：将球的数值乘 $x$；
• 除形 $/x$：将球的数值整除 $x$（即向下取整）。

为了防止能量球过载或熄灭，每次运算后数值会被自动限制在 $1$ 到 $10^9$ 之间：若结果小于 $1$，自动调整为 $1$；若结果大于 $10^9$，自动调整为 $10^9$。

小蓝想知道，在所有可能的选择方案中，实验结束后能量球的数值最大可以达到多少。

约束条件：

• 阶段数 $n$ 满足 $1 \le n \le 2 \times 10^5$；
• 每个操作数 $x$ 满足 $1 \le x \le 10^9$；
• 初始数值为 $1$，且每次运算后数值都会被截断至 $[1, 10^9]$。

输入描述

第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$），表示阶段数量。 接下来 $n$ 行，每行包含由空格分隔的四个部分：第一个操作符 $\text{op}_1$、整数 $x_1$、第二个操作符 $\text{op}_2$、整数 $x_2$。操作符为 '+', '-', '*', '/' 之一，操作数满足 $1 \le x_1, x_2 \le 10^9$。

输出描述

输出一个整数，表示在所有可能的选择下，最终能量球能达到的最大数值。

样例1

输入

2
+ 5 * 3
- 2 / 2

输出

4

说明

初始数值为 1。 第一阶段：若选择 +5，得到 1 + 5 = 6；若选择 $\times 3$，得到 1 \times 3 = 3。贪心取较大值 6。 第二阶段：从 6 开始，若选择 -2，得到 6 - 2 = 4；若选择 $\div 2$，得到 6 \div 2 = 3。取较大值 4。 最终能量球最大值为 4。

样例2

输入

3
- 10 / 3
* 1000000000 + 1
- 1000000000 / 1000000000

输出

1

说明

初始数值为 1。 第一阶段：选择 -10 得到 -9，截断为 1；选择 $\div 3$ 得到 0，截断为 1。当前值仍为 1。 第二阶段：选择 $\times 1000000000$ 得到 1000000000；选择 +1 得到 2。贪心取 1000000000。 第三阶段：从 1000000000 开始，选择 -1000000000 得到 0，截断为 1；选择 $\div 1000000000$ 得到 1。两种选择均得到 1。 最终能量球最大值为 1。该样例展示了运算后的截断规则，即使中间达到上限 $10^9$，也可能被后续操作降至 1。

样例3

输入

1
* 500000000 + 999999999

输出

1000000000

说明

只有 1 个阶段。初始数值为 1。 选择 $\times 500000000$ 得到 1 \times 500000000 = 500000000；选择 +999999999 得到 1 + 999999999 = 1000000000。 取最大值 1000000000。