Capitalization is writing a word with its first letter as a capital letter. Your task is to capitalize the given word.

Note, that during capitalization all the letters except the first one remains unchanged.

Input

A single line contains a non-empty word. This word consists of lowercase and uppercase English letters. The length of the word will not exceed 103.

Output

Output the given word after capitalization.

Examples

Input

ApPLe


Output

ApPLe


Input

konjac


Output

Konjac
Solution:

#!/usr/bin/env python

s = input()

a = s[0]

if ord(a)<91:
    print(s)
else:
    a = chr(ord(a)-32)
    s = a+s[1::]
    print(s)