Dế mèn đang học cách gõ bàn phím. Hiện tại bạn ấy đã biết cách gõ phím cách (khoảng trắng) và các chữ in thường, chữ in hoa. Tuy nhiên, vì chưa thực sự quen và không biết cách xoá những kí tự đã gõ nên dãy kí tự mà dế mèn gõ ra đôi khi có nhiều dấu cách liên tiếp nhau, hoặc có thể để thừa những khoảng trắng ở đầu hay cuối dãy và các kí tự in thường, in hoa rất lộn xộn.

Hãy viết chương trình giúp dế mèn sửa dãy kí tự, bằng cách loại bỏ toàn bộ các khoảng trắng thừa: ở đầu hoặc cuối dãy (nếu có) hay các đoạn có nhiều dấu khoảng trắng liên tiếp nhau. Đồng thời, điều chỉnh lại để với mỗi từ, chữ cái đầu tiên được in hoa trong khi các chữ cái còn lại đều là chữ in thường.

Input Specification

Gồm một xâu kí tự trên một dòng duy nhất.

Output Specification

In ra kết quả trên một dòng duy nhất.

Constraints

Xâu kí tự ban đầu có độ dài không quá 200.

Input Sample

  dE      mEn      phIEu     lUu    KI

Output Sample

De Men Phieu Luu Ki