Bạn Minh là một sinh viên HUTECH K22 đang học môn Kỹ thuật lập trình. Thầy Khuyên có một danh sách gồm n danh từ riêng chưa đúng định dạng. Danh từ riêng này có thể chứa nhiều từ và được tạo bởi các kí tự Latin, với ít nhất một kí tự khoảng trắng giữa các từ. Tuy nhiên, danh từ riêng này có thể có kí tự khoảng trắng ở đầu hoặc cuối.

Thầy Khuyên yêu cầu bạn Minh viết một chương trình để kiểm tra xem các danh từ riêng này có đúng định dạng hay không và tiến hành chuẩn hoá nó. Bạn hãy giúp Minh hoàn thành bài tập này.

Yêu cầu hợp lệ của một danh từ riêng:

• Không có kí tự khoảng trắng nào ở đầu hoặc cuối.
• Giữa các từ chỉ có đúng 1 ký tự khoảng trắ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ụ:

• Những danh từ riêng đúng định dạng: "Ho Chi Minh", "Vinh Ha Long",...
• Những danh từ riêng không đúng định dạng: "ho chi minh", "vinh Ha Long ",...

• Dòng đầu tiên gồm số nguyên dương n (1 \leq n \leq 1000) - số danh từ riêng trong danh sách
• n dòng tiếp theo, mỗi dòng gồm một chuỗi chứa không quá 50 kí tự - mô tả một danh từ riêng.

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

• 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