M. 解压软件

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

在阅读本题之前，推荐先阅读题目 “压缩软件”。

题目描述

在上一道题中， $\texttt{@hprogq}$ 成功地将他的硬盘数据进行了压缩，腾出了宝贵的空间。

几天后，他需要读取其中一份被压缩的文件。看着眼前形如 $\text{4A3BCCD11E}$ 的乱码，他一拍脑门——光顾着写压缩软件，忘记写解压软件了！

请你继续帮助 $\texttt{@hprogq}$ ，根据他在“压缩软件”中制定的压缩规则，编写一个解压程序，将压缩后的字符串还原为原始数据。

输入包含一行，为一个经过合法压缩的字符串 $S'$ 。

输入保证字符串合法（一定可以完美还原），且还原后的字符串长度不超过 $10^5$ 。

输出一行，表示还原后的原始字符串。

4A3BCCD11E

AAAABBBCCDEEEEEEEEEEE

ABC3D

ABCDDD