题目描述

小明正在学习字符串处理。他遇到了这样一种字符串：其中可能出现形如 d-h 的片段，表示从字符 d 到字符 h 之间按 ASCII 码顺序依次排列的所有字符（包含 d 和 h 本身）。

例如，a-e 表示 abcde，0-4 表示 01234，A-D 表示 ABCD。

现在给定一个只由数字、大写字母、小写字母以及减号 - 组成的字符串 $s$，请你把其中所有满足下面条件的 d-h 片段展开：

• d 和 h 都是数字，或都是大写字母，或都是小写字母；
• d 的 ASCII 码严格小于 h 的 ASCII 码。

不满足上述条件的减号 - 保持原样输出。

输入格式

输入共一行，包含一个字符串 $s$。

字符串长度 $1 \le |s| \le 1000$，且 $s$ 中只包含数字 0~9、大写字母 A~Z、小写字母 a~z 和减号 -。

输出格式

输出共一行，表示展开后的字符串。

样例 #1

输入 #1

a-e0-3B-D

输出 #1

abcde0123BCD

数据范围与提示

对于 $100\%$ 的数据，$1 \le |s| \le 1000$。

注意：展开时包含两端的字符；若减号两侧字符类型不同，或左侧字符不小于右侧字符，则该减号原样保留。