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.
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 10<sup class="upper-index">3</sup>.
n=int(input())
for i in range(1,n+1):
    for j in range(1,i+1):
        print(chr(j+64),end=' ')
    for j in range(i-1,0,-1):
        print(chr(j+64),end=' ')
    print()
					   		 			     			 	 	  			