Cho một đoạn văn tồn tại cả chữ hoa và chữ thường. Hãy chỉnh sửa đoạn văn sao cho tất cả các ký tự đều viết hoa.

Input

• Một dòng duy nhất nhập vào xâu ~s~ ~(0 < |s| < 225)~.

Output

• Dòng đầu tiên là số kí tự cần được sửa.
• Dòng thứ 2 là câu văn sau khi sửa.

Example

Input

Hi iH

Output

2
HI IH