Đề bài

Trong cơ sở dữ liệu, tên của người dùng thường được nhập không đúng quy chuẩn (ví dụ: viết thường toàn bộ, viết hoa lộn xộn, thừa nhiều khoảng trắng...).

Hãy viết chương trình nhập vào một chuỗi ký tự $S$ là họ tên của một người. Hãy chuẩn hóa chuỗi này về dạng chuẩn.

Quy tắc chuẩn hóa:

1.Xóa khoảng trắng thừa: Xóa hết khoảng trắng ở đầu và cuối chuỗi. Giữa các từ chỉ giữ lại đúng một khoảng trắng.

2.Viết hoa chữ cái đầu: Chữ cái đầu tiên của mỗi từ phải viết hoa.

3.Viết thường các chữ còn lại: Các chữ cái không phải đầu từ phải viết thường.

Dữ liệu vào

Một dòng duy nhất chứa chuỗi $S$ (độ dài $1 \le |S| \le 1000$, chỉ chứa các chữ cái Latin và dấu cách).

Dữ liệu ra

Chuỗi $S$ sau khi đã được chuẩn hóa.

Ví dụ