Cho một danh sách gồm ~n~ tên riêng, mỗi tên riêng gồm một hoặc nhiều từ được tạo bởi các kí tự latin. Giữa các từ có ít nhất một kí tự khoảng trắng, và có thể có kí tự khoảng trắng ở đầu hoặc cuối tên riêng. Nhiệm vụ của bạn là chuẩn hoá các tên riêng này về đúng định dạng.

Một tên riêng được gọi là đúng định dạng nếu thoả các điều kiện sau:

• Giữa các từ có đúng một kí tự khoảng trắng và không có kí tự khoảng trắng nào ở đầu hoặc cuối tên riêng.

• Với mỗi từ trong tên riêng, kí tự đầu tiên của từ được in hoa và các kí tự còn lại của từ được in thường.

Ví dụ:

• “Viet Nam”, “Ha Noi”, “Hue”, “Ho Chi Minh”, “Can Tho” là các tên riêng đúng định dạng.

• “viet nam”, “HA NOI”, “hUE”, “Ho Chi Minh”, “ Can Tho ” là các tên riêng chưa đúng định dạng.

Dữ liệu

• Dòng đầu tiên gồm số nguyên dương ~n~ ~(1 \le n \le 1000)~ - số tên riêng trong danh sách

• ~n~ dòng tiếp theo, mỗi dòng gồm một xâu chứa không quá ~50~ kí tự - mô tả một tên riêng.

Kết quả

• In ra các tên riêng sau khi đã được chuẩn hoá, mỗi tên riêng nằm trên một dòng.

Ví dụ

Sample Input

6
viet nam
HA NOI
hUE
Ho  Chi   Minh
  Can Tho
Free Contest

Sample Output

Viet Nam
Ha Noi
Hue
Ho Chi Minh
Can Tho
Free Contest

Chấm điểm

• Subtask 1 (50% số điểm): Mỗi tên riêng chỉ gồm một từ

• Subtask 2 (50% số điểm): Không có giới hạn gì thêm