You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题陈述

字母 A 的值是 $1$ ，B 是 $10$ ，C 是 $100$ ，D 是 $1000$ ，E 是 $10000$ 。

拉诺姆数字是一串拉诺姆数字。拉诺数的计算方法如下：所有数字的值相加，但有些数字的值是带负号的：如果一个数字的右边（不一定紧跟在它后面）有一个严格意义上值更大的数字，则该数字的值带负号；否则，该数字的值带正号。

例如，拉诺姆数字 DAAABDCA 的值是 $1000 - 1 - 1 - 1 - 10 + 1000 + 100 + 1 = 2088$ 。

您将得到一个拉诺姆数字。您只能更改其中的一个数字。计算所得数字的最大可能值。

输入格式

包含一个字符串 $s$ ( $1 \le |s| \le 2 \cdot 10^5$ )，该字符串由从 A 到 E 的拉丁大写字母组成，即给定的 Ranom 编号。

输出格式

对于每个测试用例，打印一个整数 - 如果只能更改一个数字，则打印该数字的最大可能值。

样例1

input

DAAABDCA

output

11088

样例1

input

DDDDAAADDABECD

output

15886

限制与约定

对于 $20\%$ 的数据，$1 \le |s| \le 2 \cdot 100$ 。

对于 $50\%$ 的数据，$1 \le |s| \le 2 \cdot 10^3$

对于 $100\%$ 的数据，$1 \le |s| \le 2 \cdot 10^5$

• 时间限制: $1 s$
• 空间限制: $256 MB$