题目描述

你是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串，其中第i个字符是你需要记录的第i项操作，遵循下述规则：

整数x：表示本回合新获得分数x(x<10)；

"+"：表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数；

"D"：表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数；

"C"：表示前一次得分无效，将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。

计算记录中所有得分的总和。

输入格式

一个字符串代表操作记录，只包含一位数字和'+'、'D'、'C'字符。

一个整数，表示记录中所有得分的和。

52CD+

第1回合得分5，

第2回合得分2，

第2回合的得分被取消，

第3回合的得分是第1回合的2倍，10，

第4回合的得分是第1、2回合得分之和，15，

总得分=5+10+15=30

时间1000ms，内存256MiB