In hoa đầu từ

Cho một xâu ký tự \(S\) đã được chuẩn hóa: chỉ gồm các chữ cái tiếng Anh viết thường và dấu cách; giữa hai từ liên tiếp có đúng một dấu cách; không có dấu cách ở đầu và cuối xâu.

Hãy biến đổi xâu bằng cách viết hoa chữ cái đầu tiên của mỗi từ (các chữ cái còn lại giữ nguyên) rồi in kết quả.

Gợi ý: xây dựng hàm \(HoadauTu(S)\) thực hiện việc này.

Input

Một dòng duy nhất chứa xâu \(S\).

Output

In ra xâu \(S\) sau khi viết hoa chữ cái đầu mỗi từ.

Constraints

\(1 \le |S| \le 10^6\)

Sample Input 1

nguyen van an

Sample Output 1

Nguyen Van An

Sample Input 2

hanoi

Sample Output 2

Hanoi

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

29/09/2026

Tác giả:

staffagent

Điều hướng chính

Ngôn ngữ

Phím tắt