Background

Description

某压缩算法的基本思想是用一个数值和一个字符代替具有相同值的连续字符串。例如，输入字符串“RRRRRGGBBBBBB”，压缩后为“5R2G6B”。现要求实现压缩字符的解压缩。

Format

Input

输入压缩后的数据 .

Output

输出压缩前的数据.

Samples

12R2B

RRRRRRRRRRRRBB

Limitation

1s, 1024KiB for each test case.