← 返回题目列表

Codeforces · 683/F

F. 重新格式化字符串

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

在此问题中,您将得到一个由大写和小写拉丁字母、空格、点和逗号组成的字符串 s。您的任务是通过删除和插入空格以及更改字母的大小写来纠正该字符串的格式。

格式化后,得到的字符串必须满足以下要求:

- 字符串不得以空格开头;
- 任意两个连续单词之间应该正好有一个空格;
- 点或逗号之前应该有一个拉丁字母,如果点或逗号后面有单词,则点或逗号之后应该有一个空格,否则该点或逗号必须是字符串中的最后一个字符;
- 所有字母都必须小写,除了句子第一个单词中的所有首字母必须大写。句子的第一个单词是字符串的第一个单词或点后的单词。

保证给定字符串中任意两个标点符号之间至少有一个字母(逗号和点都是标点符号)。最左边的标点符号之前至少有一个字母。

输入

第一行包含一个非空字符串 s,由大小写拉丁字母、空格、点和逗号组成。给定字符串的长度不超过255。保证该字符串至少有一个除空格之外的字符。

输出

输出符合语句中描述的所有要求的更正字符串。

示例

输入 #1

hello ,i AM veRy GooD.Boris

输出 #1

Hello, i am very good. Boris

输入 #2

a. b,   C  .

输出 #2

A. B, c.