本题转译自 [NOIP2007] 字符串的展开 。 对于给定由减号 、小写字母和数字组成的字符串 ，我们认为减号是一种简写，在完整的输出时，需要用连续递增的字母或数字串替代其中的减号。例如，将 和 分别输出为 和 。 具体地，我们这样定义展开规则：当出现一个减号时，若它不位于字符串的开头或结尾、且其两侧为同类型的字符（都是小写字母或都是数字）、且右侧字符的 ASCII 码大于左侧字符时，则需要展开该片段。 特别的，在本题中，展开规则还由一个三元组 额外控制： 控制展开方式： 当 时：若减号两侧为字母，则用小写字母填充；若为数字，则用数字填充。 当 时：若减号两侧为字母，则用大写字母填充；若为数字，则用数字填充。 当 时，无论减号两侧为何种字符，都用星号 填充； 控制每个填充字符重复的次数：即无论字符类型如何，每个待填充字符都要连续输出 次。例如，当 时，子串 应扩展为 。 控制是否逆序输出填充部分： 当 时，表示维持原有顺序； 当 时，表示采用逆序输出。例如当 时，子串 应扩展为 。 还需要注意以下特殊情况： 如果右侧字符是左侧字符的直接后继（如 或 ），则只需删除减号； 如果右侧字符的 ASCII 码小于等于左侧字符，则保持原样输出（包含减号）。

输入描述:

第一行输入三个整数 代表展开规则中的 。第二行输入一个长度不超过 ，由减号 、小写字母和数字组成的字符串 ，代表需要展开的字符串。

输出描述:

在一行上输出一个字符串，代表展开后的答案。

备注:

如果你需要 码相关的帮助，请参阅下表。