Description

X同学在文档操作时，不小心将所有空格都删除了，幸好他有个习惯，就是每个单词的首字母都用大写。现给出一组被删除空格的字符序列（长度不大于100），要求你编程帮助恢复文档，除了第一个大写外，每个单词间要空开一个空格。

Input

一行没有空格的字符序列。

Output

添加了空格的字符序列

Sample Input

HelloWorldIAmComing!

Sample Output

Hello World I Am Coming!

HINT

Source

NBU OJ