C++ 语言与 C++ 非常相似。这种相似性表现在以下事实:用 C*++ 编写的程序有时会表现得不可预测,并导致完全意想不到的效果。例如,让我们想象一下 C*++ 中的算术表达式,如下所示(表达式是主要术语):
- 表达式 ::= 被加数 |表达式 + 被加数|表达式 - 被加数
- 被加数 ::= 增量 |系数*增量
- 增量 ::= a++ | ++a
- 系数 ::= 0|1|2|...|1000
例如,“5*a++-3*++a+a++”是 C*++ 中的有效表达式。
因此,我们得到一个由几个被加数除以符号“+”或“-”组成的和。每个被加数都是一个表达式“a++”或“++a”乘以某个整数系数。如果省略系数,建议等于1。
C*++ 中此类总和的计算方式如下。首先依次计算所有被加数,然后按照通常的算术规则将它们相加。如果被加数包含“a++”,则在计算过程中,首先将“a”变量的值乘以系数,然后将“a”的值加 1。如果被加数包含“++a”,则按相反的顺序对其执行操作:首先将“a”加 1,然后 — 乘以系数。
被加数可以按任何顺序计算,这就是为什么有时计算结果是完全不可预测的!你的任务是找到它的最大可能值。
输入
第一输入行包含一个整数 a (- 1000 ≤ a ≤ 1000) — 变量“a”的初始值。下一行包含所描述类型的 C*++ 语言表达式。表达式中被加数的个数不超过1000。保证描述表达式的行不包含空格和制表符。
输出
输出单个数字 — 表达式的最大可能值。
示例
输入 #1
1 5*a++-3*++a+a++
输出 #1
11
输入 #2
3 a+++++a
输出 #2
8
注意
考虑第二个例子。最初a = 3。假设首先计算第一个被加数,然后计算第二个被加数。第一个被加数等于 3,a 的值增加 1。在计算第二个被加数时,a 再次增加(等于 5)。第二个被加数的值为 5,加起来就是 8。如果我们先计算第二个被加数,再计算第一个被加数,那么两个被加数都等于 4,结果也是 8。