小慕正在记录一场特殊赛制的投篮比赛成绩。比赛由若干回合组成，之前回合的得分可能会影响后续回合的得分。比赛开始时，记录为空。小慕会得到一个，其中 ops[i] 是第 i 项需要记录的操作，规则如下： 1. 整数 x 表示本回合新获得分数 x 2. + 表示本回合新获得的得分是 3. D 表示本回合新获得的得分是前一次得分的两倍 4. C 表示本回合没有分数，并且 请帮小慕计算记录中所有得分的总和。
提示：带虚线的词点一下有通俗解释。
输入描述
输入为一个字符串数组
输出描述
输出为一个整形数字
示例
示例 1
输入
5 2 C D +
输出
30
说明：5 记录加 5 ，记录现在是 [5] 2 记录加 2 ，记录现在是 [5, 2] C 使前一次得分的记录无效并将其移除，记录现在是 [5]. D 记录加 2 * 5 = 10 ，记录现在是 [5, 10]. + 记录加 5 + 10 = 15 ，记录现在是 [5, 10, 15]. 所有得分的总和 5 + 10 + 15 = 30
示例 2
输入
5 -2 4 C D 9 + +
输出
27
说明：5 记录加 5 ，记录现在是 [5] -2 记录加 -2 ，记录现在是 [5, -2] 4 记录加 4 ，记录现在是 [5, -2, 4] C 使前一次得分的记录无效并将其移除，记录现在是 [5, -2] D 记录加 2 * -2 = -4 ，记录现在是 [5, -2, -4] 9 记录加 9 ，记录现在是 [5, -2, -4, 9] + 记录加 -4 + 9 = 5 ，记录现在是 [5, -2, -4, 9, 5] + 记录加 9 + 5 = 14 ，记录现在是 [5, -2, -4, 9, 5, 14] 所有得分的总和 5 + -2 + -4 + 9 + 5 + 14 = 27 示例三
示例 3
输入
1
输出
1
示例 4
输入
+
输出
-1
时间限制 1000 ms · 内存限制 128 MB