题目描述

观察字符串 AAAABCCCCCDDDD，它由拉丁大写字母组成，长度为 14。可以将其压缩为 4AB5C4D，压缩后长度为 7。

压缩规则如下： 若某个字母连续出现的次数为 $n$，则在压缩字符串中表示为 n字母； 当 $n = 1$ 时，数字 1 必须省略。

例如，如果不省略 1，字符串 AABCDE 会被压缩成 2A1B1C1D1E，反而使字符串变长，因此这是不允许的。

现给出一个已经压缩过的字符串，请根据上述规则还原出原来的字符串。

输入格式

输入文件仅一行，为一个压缩过的字符串。

输出格式

输出解压后的原字符串。 原字符串可能很长，要求 每输出 40 个字符换一行。

输入输出样例 #1

输入 #1

3A4B7D

输出 #1

AAABBBBDDDDDDD