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:
S = raw_input()
if len(S) in range(1, 30001):
	newString = ''
	flag = True
	
	for char in S:
		if char == ' ':
			flag = True
			newString += char
		else:
			newString += char.upper() if flag else char
			flag = False

	print newString