破译密码

题目描述

众所周知，GNU/Linux是可以设置账户密码的。老马的账户密码则遵从以下加密规律，对于每个字符，它前面的一位数字代表了它在这个位置出现的次数，如果它前面没有与之配对的数字则只出现了一次，比如说：

20243PCA

这个密码解密之后是

0044PPPCA

这个密码中，20代表0在这里出现了2次，24代表4在这里出现了2次，3P代表P在这里出现了3次，后面的CA由于没有与之配对的数字，默认只出现一次。

现在，Lukzia想从老马的电脑里偷学习资料，请你帮他破译密码。

输入格式

一个字符串，表示加密过的密码，以‘#’结束

输出格式

一个字符串，表示破译后的密码

样例

样例输入

1I like2 c2p#

样例输出

I like  cpp

（like后面两个空格）

样例解释

1I like2 c2p中，I为1次，空格为2次（因为第一个数字2后面是空格），p为2次。

数据规模与约定

• 对于 $100\%$ 的数据，保证字符串长度小于50