Cho một dòng gồm các từ (ví dụ họ tên) viết lộn xộn chữ hoa, chữ thường. Hãy chuẩn hóa: chữ cái đầu mỗi từ viết hoa, các chữ cái còn lại viết thường.

Dữ liệu vào

Một dòng chứa các từ gồm chữ cái tiếng Anh, hai từ liên tiếp cách nhau đúng một dấu cách, độ dài không quá ~1000~. Dòng không bắt đầu hoặc kết thúc bằng dấu cách.

Kết quả

In ra dòng đã chuẩn hóa.

Ví dụ

Ví dụ 1

Input:

nGUYEN vAn aN

Output:

Nguyen Van An

Ví dụ 2

Input:

tran thi b

Output:

Tran Thi B

Giải thích

Dùng một biến start ghi nhớ "ký tự này có phải chữ đầu của từ không": bật lên sau mỗi dấu cách và tắt đi sau khi xử lý một chữ cái.