题目描述

小智正在面对上大学后最严峻的挑战------英语期末考试。作为一名合格的大学生，小智很快地写完了英语作文。不幸的是，文章的标点符号完全是混乱的。

小智的作文是一个仅包含英文字母和 . 的字符串 $S$，且第一个字符一定是字母，不存在两个相邻的 .。

你需要依次进行以下两种操作：

1. 对于所有不是首字符的大写字母，如果它前一个字符不是 .，则在它前面插入一个 .。然后如果字符串最后一个字符不是 .，则在末尾加入一个 .。
2. 对于所有 . 的后一个字母以及首字母，如果是小写字母，则改为大写字母。

请输出操作后的字符串。

输入格式

一行一个字符串 $S$。

输出格式

一行一个字符串，表示处理后的结果。

输入输出样例 #1

输入

helloworld

输出

Helloworld.

输入输出样例 #2

输入

HelloWorld.

输出

Hello.World.

输入输出样例 #3

输入

Hello.world.

输出

Hello.World.

说明/提示

样例解释

• 样例 1：只需在末尾加 . 并将首字母变大写。
• 样例 2：W 前没有 .，需要插入。
• 样例 3：只需处理句号后的字母。

数据范围

对于 $20\%$ 的数据，$|S| \le 10$。

对于另外 $20\%$ 的数据，不存在大写字母。

对于 $100\%$ 的数据：

• $1 \le |S| \le 1000$
• 仅包含英文字母和 .
• 首字符为字母
• 不存在连续两个 .