Description

一个字符串经过了压缩，现在需要你将其解压。压缩的方法如下：如果一个字符 ‘s’后面有连续3个相同的字符‘s’，则压缩后记为“s4”；如果连续相同的字数超过9个，则需要分开记录，如有连续15个‘s’，则记为“s9s6”。先给你一个符合上述要求的被压缩后的字符串，如“a3s9s233”，请你将它还原成“aaasssssssssss333”。已知被压缩后的数组长度不超过8，且输入的内容中凡是字母都是小写的，并且保证输入的都是正确压缩过的字符串。

Input

输入的字符串中，奇数位上的字符是被压缩的内容，偶数位上的数字是该字符连续出现的次数，没有例外。如x2s134表示字母x连续出现2次，字母s出现1次，数字3连续出现4次。

Output

解压缩后的内容

Sample Input

x2s134

Sample Output

xxs3333

HINT

Source

NBU OJ