Tèo cần chuẩn hóa danh sách họ tên học sinh. Mỗi họ tên có thể bị viết sai quy tắc: thừa khoảng trắng đầu/cuối/giữa, chữ hoa chữ thường lộn xộn. Quy tắc chuẩn hóa:

• Xóa khoảng trắng thừa ở đầu và cuối.
• Giữa các từ chỉ một khoảng trắng.
• Viết hoa chữ cái đầu mỗi từ, các chữ còn lại viết thường.

Hãy giúp Tèo viết chương trình chuẩn hóa họ tên.

Định dạng đầu vào

• Một dòng duy nhất chứa xâu \(S\) là họ tên cần chuẩn hóa, độ dài không quá \(10^5\).

Định dạng đầu ra

• In ra họ tên đã chuẩn hóa.

Ví dụ

Input:

  ngUYEN   vAN   An

Output:

Nguyen Van An

Ràng buộc

• 50% số điểm: \(|S| \le 1000\).
• 50% số điểm còn lại: \(|S| \le 10^5\).