题目内容

输入一个字符串，字符串中只包含大写字母和数字。要求将字符串中的所有数字提取出来，按出现的顺序组成一个新的数字字符串；将所有字母提取出来，按出现的顺序组成一个新的字母字符串。最后将数字和字母按输入顺序交替输出，每个字母需要按其对应位置的数字 $n$ 重复输出 $n$ 次。如果两者长度不等，则将长出的部分直接拼接到末尾。

输入描述

输入只有一行，只包含大写字母和数字的字符串 $S(1<=$长度$<=100$)。

输出描述

输出只有一行，即按要求处理后的字符串。

补充说明

• 每个字母按其对应位置的数字$n$重复输出$n$次，如果数字为$0$则该字母不输出
• 如果只包含字母或只包含数字，直接输出原字符串

样例1

输入

"A1B2C3"

输出

"1A2BB3CCC"

说明

• 数字: $1$,$2$,$3$
• 字母: $A,B,C$
• 交替输出: $1$($A$ 重复 $1$ 次) $+$ $2$($B$ 重复 $2$ 次) $+$ $3$($C$ 重复 $3$ 次) $=$ $1A2BB3CCC$

样例2

输入

"ABC0123"

输出

"01B2CC3"

说明

• 数字: $0$,$1$,$2$,$3$
• 字母: $A,B,C$
• 交替输出: $0$($A$ 重复 $0$ 次不输出) $+$ $1$($B$ 重复 $1$ 次) $+$ $2$($C$ 重复 $2$ 次) $+$ $3$(多余) $=$ $01B2CC3$

样例3

输入

"B"

输出

"B"

说明

如果只包含字母或只包含数字，直接输出原字符串