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

小 M 的作文是一个仅包含纯英文字母和 `.` 的字符串 S，且第一个字符一定是字母，不存在两个相邻的 `.`。你需要帮助他依次进行这两种操作：

    1. 对于所有非首字符的大写字母，如果其前一个字符不是 `.` 则在其前插入 `.`。然后如果字符串的最后一个字符不是 `.`，则在最后加入 `.`。

    2. 对于所有 `.` 的后一个字母和首字母，如果其为小写，则改为大写。

你需要帮助小 M 求出操作后的字符串。

一行一个字符串，表示小 M 的英语作文 S。

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

样例解释

对于样例 1，在末尾加入 `.` 并将首字母改为大写，不需要进行其他操作。

对于样例 2，`W` 前没有  `.`，在其前插入 `.`。

数据范围

令 |S| 表示字符串 S 的长度。

对于 20\% 的数据，保证 S\leq 10。

对于另外 20\% 的数据，保证 S 中不存在大写字母。

对于 100\% 的数据，保证 1\leq |S| \leq 1000，S 中只存在英文字母和 `.`，且第一个字符为字母，不存在两个相邻的字符均为 `.`。