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:
def get_upper(S):
    i =0 
    new_str = ""
    index = 0
    while i <len(S):
        if i ==0 or S[i-1] ==' ' and S[i].islower():
            new_str +=S[i].upper()
        else:
            new_str +=S[i]
        i+=1  
    print new_str   
input_ = raw_input()
get_upper(input_)