单词记忆方法
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛牛考完了四六级,准备分享一下自己的英语学习方法。

牛牛:学习英语最重要的就是背单词,如果你能把所有的单词都记住,那么你的英语就能变成天下第一。

然而牛牛的记忆方法就是把单词的每个字母转换成数字,把,依次类推,然后计算出来这个单词每个字母的和。从此每次想到这个单词,就要先想到这个单词的和,然后想办法凑出这个和。

不久后,牛牛又对自己的记忆方法进行了更新,可以把重复的连续字母进行合并,

比如把,这样计算和的时候只需要用里面的和乘个数就可以了,更加方便。(但是有时候牛牛由于老花眼没有发现几个相同的连续字母是重复的,所以导致他没进行合并)

现在到了牛牛考验你的时间了,牛牛告诉你一个单词,这个单词可能很长甚至你从来没见过,但牛牛要你按他的方法算出这个单词的和。


输入描述:




输出描述:


示例1

输入

复制
(A2B2)2

输出

复制
12

备注:

括号可能会嵌套出现
括号或者字母后面的数字也可能不止一位数,也可能没有数字,没有数字就表示为出现1次,但是这个数不可能为0