Dynamic Names Normalize

Bối cảnh

Một danh sách n họ tên chỉ biết lúc chạy cần được lưu bằng mảng động và chuẩn hóa.

Đọc đủ dòng, Title Case và in lại.

Yêu cầu

1. Đọc n.
2. Cấp phát string[n] động.
3. getline n dòng.
4. Title Case từng tên.
5. In và cleanup.

Input

Dòng 1 n; n dòng tên.

Output

n dòng tên chuẩn hóa.

Ràng buộc

0 ≤ n ≤ 1000, tổng chars ≤100000.

Ví dụ 1

Input

3
nguyen van an
 LE THI B 
fullHOUSE   dev

Output

Nguyen Van An
Le Thi B
Fullhouse Dev

Giải thích

Ba tên được chuẩn hóa lần lượt thành Nguyen Van An, Le Thi B, Fullhouse Dev.

Ví dụ 2

Input

0

Output

Giải thích

n=0 không in dòng nào.

Thông tin học tập

• Module: M06
• Buổi: B22
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: dynamic string arrays, getline, title case, cleanup
• Giới hạn kiến thức: B01-B22
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100