Problem: You are given a string S. S consists of several words separated by one or more spaces. Word consists of Latin letters as well as other symbols (but not spaces).
In each word which starts from lowercase Latin letter replace starting letter with uppercase Latin letter.

Input
The only line contains S

Output
Output one line with modified string S.

Constraints
1 ≤ length of S ≤ 30 000

SAMPLE INPUT
Wish you were here

SAMPLE OUTPUT
Wish You Were Here

Solution (in PYTHON):

Solution:
import re
string = raw_input()
bSpace = False
modString = ''

for x in xrange(len(string)):
	char= string[x]
	if x == 0 and x != " ":
		modString += char.upper()
		continue		
	if char == " ":
		bSpace = True
		modString += char
		continue
	if bSpace:
		modString += char.upper()
		bSpace = False
		continue
	modString += char

print(modString)