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ự ~S~ 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ự ~P~ là mật khẩu được tạo. Xâu ~P~ được tạo từ xâu S theo quy tắc sau đây:

• Ký tự đầu tiên của xâu ~P~ là ký tự cuối cùng của xâu ~S~.
• Tiếp theo là tổng các ký tự số trong xâu ~S~.
• Tiếp theo là các ký tự số trong xâu ~S~ được sắp xếp theo thứ tự tăng dần.
• Tiếp theo là các ký tự chữ trong xâu ~S~ theo đúng thứ tự xuất hiện trong ~S~. 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 ~S~.

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

Dữ liệu

• Một dòng duy nhất gồm xâu ~S~ 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ố.

Kết quả

• Một dòng duy nhất gồm xâu ~P~ được tạo ra

Chấm điểm

Ví dụ 1

Dữ liệu

icpc2025HCMC

Kết quả

C90225icpchcmc4

Giải thích

• Ký tự cuối cùng trong xâu ~S~ ban đầu là "C" .
• Xâu ~S~ có ~4~ ký tự số ~2,0,2,5~, sắp xếp lại là ~0,2,2,5~. Tổng giá trị của chúng là ~9~.
• Xâu ~S~ có ~4~ ký tự chữ cái in hoa là "H","C","M","C" , tương ứng với các chữ thường "h","c","m","c" .