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

小 X 特别喜欢字符串，并发明了一种字符串加密算法：对于仅由小写字母组成的字符串$S$，小$X$ 将其加密为一种由数个“字母字符串＋数字”格式组成的字符串$T$ 。

你的任务是破解小$X$的加密算法，将给定的加密串$T$还原成原串$S$。具体地，对于$T$中某个“字母字符串

＋数字”的子串$T_i$，假设$T_i$中字母字符串为$st$，数字为$m$，则$S$在$T_i$所在位置的字串其实为$m$个相同的

字符串$st$拼接形成的串（例如，若T = $aa4b5$，则$S = aaaaaaaabbbbb$）。

输入格式

第一行为一个字符串$T$ 。

输入保证$T$必定为数个满足“字母字符串＋数字”格式的$T_i$前后拼接而成，并且每个$T_i$中数字字串代表的数字$m_i$满足$0 ⩽ m_i ⩽ 9$。

输出格式

一行，一个字符串$S$，表示对字符串$T$解密后的结果。

样例

zyb3xyx4

zybzybzybxyxxyxxyxxyx

数据范围

本题共有10个测试点，每个测试点10分。

对于$40\%$的测试点，满足$m_i$ = 1。

对于另外$30\%$的测试点，$∣S∣ ≤ 10$。

对于$100\%$的测试点，$1 ⩽ ∣S∣ ⩽ 10^5$，每个$T_i$中数字字串代表的数字$m_i$满足$0 ⩽ m_i ⩽ 9$。