小慕在开发一个文本处理工具时，遇到了一种的还原需求。现需要实现一种算法，能将一组压缩字符串还原成原始字符串，还原规则如下： 1. 字符后面加数字 N，表示重复该字符 N 次。例如：压缩内容为 A3，表示原始字符串为 AAA。 2. 中的字符串加数字 N，表示花括号中的字符串重复 N 次。例如：压缩内容为{AB}3，表示原始字符串为 ABABAB。 3. 字符加 N 和花括号后面加 N，支持任意的，包括互相嵌套。例如：压缩内容可以为{A3B1{C}3}3。
提示：带虚线的词点一下有通俗解释。
输入描述
输入一行压缩后的字符串
输出描述
输出压缩前的字符串
示例
示例 1
输入
{A3B1{C}3}3输出
AAABCCCAAABCCCAAABCCC
说明：{A3B1{C}3}3 代表 A 字符重复 3 次，B 字符重复 1 次，花括号中的 C 字符重复 3 次，最外层花括号中的 AAABCCC 重复 3 次
示例 2
输入
A3
输出
AAA
说明：A3 代表 A 字符重复 3 次
时间限制 1000 ms · 内存限制 128 MB