题目描述

小可现在是一名为一场特殊比赛计分的工作人员，这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。

比赛开始时，记录是空白的。你会得到一个记录操作次数的整数N，以及N次操作的内容，操作的内容遵循下述规则：

整数 x - 表示本回合新获得分数 x

"+" - 表示本回合新获得的得分是前两次得分的总和。

"D" - 表示本回合新获得的得分是前一次得分的两倍。

"C" - 表示前一次得分无效，将其从记录中移除。

请你输出记录中所有得分的总和。

输入格式

第一行为一个整数N，表示操作次数 第2到N+1行，每行表示一次操作

输出格式

输出一个数，代表所有得分总和

5
5
2
C
D
+

30

8
5
-2
4
C
D
9
+
+

27

数据范围

1 ≤ N ≤ 10000

对于每行操作仅为 "C"、"D"、"+"，或者一个表示整数的字符串。整数范围是 [-1e4, 1e4]

对于 "+" 操作，题目数据保证记录此操作时前面总是存在两个有效的分数

对于 "C" 和 "D" 操作，题目数据保证记录此操作时前面总是存在一个有效的分数