Problem
大家都知道凯撒有时会使用密码术,也就是他自己发明的一种密码。
有时,为了减少写作时间,Caesar 会使用 packing,其原理是去掉重复的字母,用决定重复次数的数字代替。
我们将只考虑由大写拉丁字母组成的行。例如,考虑字符串 AAAABCCCCCDDDD
。此字符串可以表示为 4AB5C4D
。
编写一个程序,接受压缩字符串并从中重建原始字符串。
输入
输入包含一个压缩字符串。仅构造
nA
形式,其中
n
—字符的重复次数(2 到 99 之间的整数),以及
A
—大写拉丁字母,或
A
形式的结构,即没有确定重复次数的数字的字符。最大字符串长度不超过80。
印记
输出恢复的字符串。在这种情况下,该行必须被分成每行恰好 40 个字符的行(最后一行除外,它可能包含少于 40 个字符)。
例子
<头>
<日>#日>
输入 |
输出 |
东西>
<正文>
1 |
ABC |
ABC |
2 |
O2A3O2AO |
啊啊啊啊啊 |
3 |
A2B3C4D5E6F7G |
ABBCCCDDDDDEEEEEFFFFFFGGGGGGG |
表>