题目背景

Special for beginners, ^_^

题目描述

系统维护一个整数 x，初始值为 0。

接下来有 n 条操作，每条操作有两种类型：

ADD a ：令 x = x + a MAX a ：令 x = max(x, a)

但是系统存在一个 重复执行机制：

如果 当前操作类型与上一条操作类型相同，那么这条操作会 再执行一次。

求所有操作执行完后 x 的值。

输入格式

第一行输入一个整数 n。

接下来 n 行，每行一个操作：

op a

其中：

op 为 ADD 或 MAX

1 ≤ n ≤ 200000

-10^9 ≤ a ≤ 10^9

输出格式

输出一个整数，表示最终的 x。

样例

5
ADD 3
ADD 5
MAX 20
MAX 10
ADD -2

18

样例解释

初始 x = 0

ADD 3 x = 3

ADD 5 x = 8 因为和上一条操作相同，再执行一次 x = 13

MAX 20 x = 20

MAX 10 x = 20 因为和上一条操作相同，再执行一次 x = 20

ADD -2 x = 18

最终输出 18。