问题文

夜间电视节目《こんばんはゴジラです》中进行了以下形式的翻牌游戏。

您作为游戏参与者，初始拥有 0 日元。

每个翻牌上都写着一个符号和一个非负整数，第 i 张翻牌上的符号和非负整数分别为 ci, ai。

当您翻开第 i 张翻牌时，根据以下规则，您的所持金会发生变化。

• 当 ci = + 时：所持金增加 ai 日元。
• 当 ci = - 时：所持金减少 ai 日元。
• 当 ci = * 时：所持金变为原来的 ai 倍。

您可以逐张翻开 N 张翻牌中的 0 张或更多张，按任意顺序翻开。您也可以随时结束游戏。此外，所持金在游戏进行中或结束时可能为负值。

您事先知道每个翻牌上写了什么，您试图将游戏结束时的所持金最大化。请回答游戏结束时所持金的最大值 M。

制約

• $1 \leq N \leq 1000$
• $0 \leq a_i \leq 1000$
• ci 是 +, -, * 中的一种。
• 所持金的最大值 M 不超过 $10^9$。

输入

输入以以下格式从标准输入中给出。

N c1 a1 : cN aN

输出

请输出游戏结束时所持金的最大值 M。

输入例 1

4
+ 100
- 80
* 3
+ 300

输出例 1

1200

通过按顺序翻开「+100」、「+300」和「*3」三张翻牌，然后结束游戏，您可以获得 1200 日元。

输入例 2

3
- 314
- 159
- 265

输出例 2

0

您也可以在打开任何一个翻牌之前结束游戏。

输入例 3

4
* 8
+ 7
* 0
* 5

输出例 3

280