String is an important part of C programming. Though it's so easy, new programmers think it's hard. You will be given a string and you need to print it but the first letter of every word will be in capital letter.

Input

You will be given a string. String will have no more than 50000 characters. The string is a line and words are space separated.

Output

print the string as discribed in the problem statement.

Example

Input:
I am a student oF SEC.

Output:
I Am A Student OF SEC.