Mật mã

Trong cuộc kháng chiến chống Mỹ, tổng chỉ huy quân sự Mỹ truyền đi bảng mật mã và đã bị quân ta lấy được. Mật mã của chúng là xâu ký tự bao gồm các chữ cái, chữ số và các khoảng trắng.

Cấp trên yêu cầu cho quân đội ta phải nhanh chóng dịch ra mật mã để phá hủy kế hoạch tác chiến của địch. Mật mã sau khi chuyển đổi bao gồm:

• Khóa mở hòm tài liệu là tổng các chữ số trong bảng mật mã;
• Thông tin triển khai kế hoạch tác chiến của địch là dãy các từ sau khi đảo ngược các ký tự trong mỗi từ (không chứa ký tự số).

Từ file văn bản MATMA.INP gồm một dòng chứa xâu $s$ cho trước ($s$ không quá $10^6$ ký tự, giữa các từ có thể cách nhau một hoặc nhiều khoảng trắng).

Ghi ra file văn bản MATMA.OUT là mật mã sau khi chuyển đổi gồm khóa mở hòm tài liệu và thông tin triển khai kế hoạch tác chiến. (Các giá trị cách nhau một khoảng trắng).

• Có 60% test tương ứng 60% số điểm của bài với độ dài xâu $s$ không quá 255 ký tự;
• Có 40% test tương ứng 40% số điểm của bài với độ dài xâu $s$ không quá $10^6$ ký tự.