Cho một xâu S biểu diễn họ tên, có thể có nhiều khoảng trắng thừa (đầu, cuối, hoặc nhiều khoảng trắng giữa các từ), chữ cái có thể lẫn lộn hoa/thường.

Hãy chuẩn hóa họ tên theo quy tắc:

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

• Input:
  • Dòng 1: xâu S (độ dài ≤ 255).
• Output:
  • Một dòng duy nhất là xâu đã chuẩn hóa.

Ví dụ

Input

   nGuyeN   tHe   quYEt  

Output

Nguyen The Quyet