← 返回题目列表

Codeforces · 81/B

B. 序列格式化

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

波利卡普非常小心。与他的同学不同,他甚至仔细地输入数字序列。如果他看到一个序列逗号后没有空格,连续有两个空格,或者当其他东西看起来不整齐时,他会赶紧纠正它。例如,写成“1,2 ,3,...,   10”的数字序列将被更正为“1, 2, 3, ..., 10”。

在此任务中,您将获得一个字符串 s,它由术语串联组成,其中每个术语可能是:

- 任意长度的正整数(不允许有前导零),
- “逗号”符号(“,”),
- “空格”符号(“”),
- “三点”(“...”,即恰好依次写出三个点,也称为悬挂点)。

Polycarp 希望添加和删除字符串 s 中的空格以确保以下内容:

- 每个逗号后跟一个空格(如果逗号是字符串中的最后一个字符,则此规则不适用于它),
- 每个“三点”术语前面正好有一个空格(如果这些点位于字符串的开头,则此规则不适用于该术语),
- 如果两个连续的数字仅由空格分隔(一个或多个),则应保留其中一个,
- 不应有其他空格。

自动化 Polycarp 的工作并编写一个程序来处理给定的字符串 s。

输入

输入数据包含单个字符串 s。其长度为 1 到 255 个字符。字符串 s 不以空格开头和结尾。其内容与上面给出的描述相符。

输出

处理后打印字符串 s。您的程序的输出应该与预期的答案完全相同。允许使用换行符结束输出行,也可以不使用换行符。

示例

输入 #1

1,2 ,3,...,     10

输出 #1

1, 2, 3, ..., 10

输入 #2

1,,,4...5......6

输出 #2

1, , , 4 ...5 ... ...6

输入 #3

...,1,2,3,...

输出 #3

..., 1, 2, 3, ...