Chuẩn hoá tên

Cho một họ tên đã được chuẩn hoá khoảng trắng (các từ cách nhau đúng một dấu cách, không thừa dấu cách ở hai đầu) nhưng chưa chuẩn về chữ hoa/thường. Hãy chuyển về dạng chuẩn: chữ cái đầu tiên của mỗi từ viết hoa, các chữ cái còn lại của từ viết thường.

Input

• Một dòng chứa họ tên gồm chữ cái Latinh không dấu và dấu cách (hoa/thường lẫn lộn).

Output

• In ra họ tên đã chuẩn hoá.

Constraints

• Độ dài xâu không quá \(10^5\).

Sample Input 1

nguyen van an

Sample Output 1

Nguyen Van An

Sample Input 2

HOANG LIEN

Sample Output 2

Hoang Lien