Tại cửa hàng OCOP của địa phương ABC, nhân viên quản lí phát hiện nhiều sản phẩm trưng bày tại cửa hàng và tên sản phẩm trên website bán hàng chưa khớp nhau. Được biết tên sản phẩm viết đúng không được chứa các kí từ trắng thừa và đầu mỗi từ phải được in hoa. Ví dụ: “Gao St Ngon Nhat” bị đánh máy nhầm thành “gao St ngon nHat ”.

Hãy viết chương trình giúp nhân viên quản lí kiểm tra xem tên sản phẩm được giới thiệu trên website của cửa hàng OCOP đã đúng hay chưa. Trường hợp chưa đúng thì chuẩn hoá lại.

Dữ liệu vào:

• xâu ~𝑇~ (không chứa dấu tiếng Việt, độ dài không quá 500 kí tự) là tên của sản phẩm OCOP.

Kết quả:

• Trường hợp tên sản phẩm đã đúng thì dòng đầu ghi ra số 0, dòng thứ hai ghi ra tên sản phẩm.
• Trường hợp tên sản phẩm sai thì dòng đầu ghi ra số 1, dòng thứ hai ghi ra tên sản phẩm đã được chuẩn hoá.

Ví dụ:

Input

Buoi Da Xanh 

Output

0
Buoi Da Xanh 

Input

Banh   pia  cHa bonG tRung     mUOI 

Output

1 
Banh Pia Cha Bong Trung Muoi