Alice cần tạo một mật khẩu mạnh cho tài khoản mạng xã hội của cô. Cô muốn viết một chương trình tự động, chương trình này nhận vào một xâu ký tự chỉ gồm các số chữ cái trong bảng chữ cái tiếng Anh và trả ra một xâu ký tự là mật khẩu được tạo. Xâu được tạo từ xâu ban đầu theo quy tắc sau đây:

• Ký tự đầu tiên của xâu mới là ký tự cuối cùng của xâu ban đầu.
• Tiếp theo là tổng các ký tự số trong xâu ban đầu.
• Tiếp theo là các ký tự số trong xâu ban đầu được sắp xếp theo thứ tự tăng dần.
• Tiếp theo là các ký tự chữ trong xâu ban đầu theo đúng thứ tự xuất hiện. Nếu ký tự là chữ hoa, chuyển sang chữ thường tương ứng.
• Cuối cùng là số lượng ký tự là chữ hoa trong xâu ban đầu.

Bạn hãy giúp Alice viết chương trình để tạo mật khẩu như vậy nhé.

Thông tin tệp:

• Tên tệp chương trình: PASSWORD.*
• Tệp vào: PASSWORD.inp
• Tệp ra: PASSWORD.out

Input

• Một dòng duy nhất gồm xâu ban đầu có độ dài không quá \(10^5\) ký tự và chỉ gồm các ký tự chữ cái trong bảng chữ cái tiếng Anh và số.

Output

• In kết quả ra tệp văn bản PASSWORD.out: một dòng duy nhất gồm xâu được tạo ra.

Example

icpc2025HCMC

C90225icpchcmc4

Scoring

• \(30\%\) số điểm có xâu chỉ bao gồm các chữ cái in thường.
• \(30\%\) số điểm khác có xâu chỉ bao gồm các chữ cái.
• \(20\%\) số điểm khác có xâu có tối đa \(1\) ký tự số.
• \(20\%\) số điểm còn lại không có giới hạn gì thêm.