Hiện nay, với sự bùng nổ của công nghệ thông tin, mỗi cá nhân đều có cho mình một số tài khoản (tài khoản facebook, tài khoản e-mail, tài khoản twitter…). Các tài khoản này đều cần được bảo vệ bằng các mật khẩu. Một vấn đề quan trọng là cần có biện pháp bảo vệ các mật khẩu đó *an toàn* để tránh bị đánh cắp tài khoản.
Tèo luôn chọn cho mình những mật khẩu gồm một số chữ cái la-tinh và ghép thêm vào một số nguyên dương trong hệ thập phân. Ví dụ: Abcd12
. Sau đó Tèo mã hóa mật khẩu bằng cách tách phần số ở cuối, giữ lại phần chữ cái ở đầu và đem chèn vào giữa các chữ cái (có thể cả ở đầu và ở cuối) một số chữ số sao cho tổng các chữ số được chèn đúng bằng số ở cuối của mật khẩu. Ví dụ: A1b23c4d2
là một cách mã hóa của mật khẩu Abcd12
~(~các chữ số được dùng để chèn là ~1 + 2 + 3 + 4 + 2 = 12)~. Bạn hãy giúp Tèo viết một chương trình giải mã mật khẩu nhé?
Đầu vào
- Một xâu chỉ gồm các chữ cái la-tinh và chữ số.
Đầu ra
- Ghi ra một dòng duy nhất là mật khẩu giải mã được.
Sample Input
A1b23c4d2
Sample Output
Abcd12
Bình luận
what