Trong kỷ nguyên số, trường THCS A quyết định số hóa toàn bộ sổ sách và xây dựng một phần mềm quản lý thư viện. Khi học sinh đăng ký thẻ mượn sách, các bạn sẽ tự nhập họ tên của mình vào hệ thống thông qua một biểu mẫu trên máy tính.

Tuy nhiên, trong quá trình nhập đôi khi các em nhập chữ hoa chữ thường lẫn lộn, thừa khoảng trắng ở đầu, ở cuối, ở giữa các từ,... (Ví dụ: __nGuYeN____vAn__An___). Với _ đại diện cho 1 khoảng trắng (khi nhấn phím space trên bàn phím).

Nếu cứ để nguyên dữ liệu lỗi này lưu vào cơ sở dữ liệu thì thủ thư sẽ không thể tìm kiếm chính xác tên học sinh khi mượn, trả sách và thẻ thư viện in ra thiếu thẩm mỹ.

Yêu cầu: Em hãy viết một chương trình đóng vai trò là "Bộ lọc thông minh" cho thư viện trường. Chương trình sẽ nhận vào một chuỗi ký tự là họ tên của học sinh do người dùng nhập từ bàn phím (chuỗi này có thể chứa các khoảng trắng thừa ở đầu, ở cuối, giữa các từ và chữ thường không đúng quy tắc).

Hãy xử lý và in ra màn hình chuỗi họ tên đã được chuẩn hóa theo các quy tắc sau:

• Không còn khoảng trắng thừa ở đầu và ở cuối chuỗi.

• Giữa các từ (họ, tên đệm, tên) chỉ cách nhau đúng 1 khoảng trắng.

• Viết hoa chữ cái đầu tiên của mỗi từ, các chữ cái còn lại trong từ đó phải viết ở dạng chữ thường.

Input

Nhập trực tiếp từ bàn phím một dòng duy nhất chứa chuỗi ký tự ~S~ là họ và tên của học sinh (~S~ không quá ~255~ ký tự) bao gồm các chữ cái Latinh ('a'..'z', 'A'..'Z') và không có chứa số hay các kí tự đặc biệt).

Output

Xuất ra màn hình 2 dòng:

• Dòng 1: Chuỗi ~S~ sau khi đã được chuẩn hóa hoàn toàn.

• Dòng 2: Số từ trong chuỗi đã được chuẩn hóa.

Lưu ý: Nếu dữ liệu đầu vào không thỏa yêu cầu bài toán thì xuất ra màn hình thông báo: DU LIEU NHAP KHONG THOA YEU CAU và kết thúc.

Sample Input 1

lE  vAN    tHANH

Sample Output 1

Le Van Thanh
SO TU TRONG CHUOI: 3

Sample Input 2

J@   VaN# tHAnh2

Sample Output 2

DU LIEU NHAP KHONG THOA YEU CAU