← 返回题目列表

Codeforces · 34/C

C. 页码

中文机器翻译题面 查看原题

«Bersoft» 公司正在开发其最受欢迎的文本编辑器的新版本 — Bord 2010。Bord 与许多其他文本编辑器一样,应该能够打印多页文档。用户键入他想要打印的文档页码序列(用逗号分隔,不带空格)。

你的任务是编写程序的一部分,负责该序列的“标准化”。您的程序获取由用户键入的序列作为输入。程序应以 l1-r1,l2-r2,...,lk-rk 格式输出该序列,其中 ri + 1 < li + 1 对于从 1 到 k - 1 的所有 i,且 li ≤ ri。新序列应包含由用户键入的所有页码,而不包含其他内容。如果某个页码在输入序列中多次出现,则从第二个开始,应忽略它的出现。如果对于新序列 li = ri 中的某个元素 i,该元素应输出为 li,而不是 «li - li»。

例如,序列 1,2,3,1,1,2,6,6,2 应输出为 1-3,6。

输入

唯一的行包含由用户键入的序列。该序列包含至少 1 个、最多 100 个正整数。保证该序列由不超过 1000 的正整数组成,以逗号分隔,不包含除数字和逗号之外的任何其他字符,不能以逗号结尾,并且数字不包含前导零。而且它不以逗号开头或连续包含多个逗号。

输出

以所需格式输出序列。

示例

输入 #1

1,2,3,1,1,2,6,6,2

输出 #1

1-3,6

输入 #2

3,2,1

输出 #2

1-3

输入 #3

30,20,10

输出 #3

10,20,30