#5143. EXPIATE - Chuộc lỗi

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Thầy Vương đã nói sẽ có hình phạt rất nặng cho những bạn bị xếp loại yếu môn Tin, tuy nhiên vẫn có cơ hội cho những bạn có thể tìm ra được thông điệp có thể thoát khỏi hình phạt. Thông điệp là một xâu ký tự in thường được mã hóa trong một xâu ký tự cho trước.

Yêu cầu: Cho xâu ký tự đã mã hóa thông điệp (chỉ gồm các chữ cái la-tin tiếng Anh, không dấu), hãy giải mã xâu đó để tìm thông điệp có thể tránh được hình phạt.

Dữ liệu:

  • Một dòng duy nhất chứa xâu ký tự đã mã hóa thông điệp (có ít nhất một chữ cái in thường) có độ dài không quá 1000 ký tự.

Kết quả:

  • Một dòng duy nhất chứa xâu kết quả là thông điệp giải mã được.

Ví dụ:

Dữ liệu:

HOChOCNUAHocMAI

Kết quả:

hoc