(MS0014)BẠN AN THỰC HIỆN MỘT MÃ HÓA ĐƠN GIẢN NHƯ SAU

Bài 1: (MS0014)Bạn An thực hiện một mã hóa đơn giản như sau: Đổi toàn bộ chuỗi thành chữ cái in hoa, sau đó với mỗi kí tự chữ cái trong chuỗi mã hóa thành kí tự kế tiếp nó trong bảng chữ cái La Tinh, trong trường hợp nếu kí tự kà Z thì mã hóa nó thành A, mỗi lượt áp dụng phép mã hóa trên tất cả các kí tự trong chuỗi sẽ cho ra một chuỗi mới, việc mã hóa được làm liên tiếp K lượt, với K khá lớn An nghĩ từ chuỗi kết quả khó tìm lại được chuỗi ban đầuYêu cầu: cho biết K và chuỗi kết quả mã hóa. Hãy giúp bạn An tìm lại chuỗi ban đầuDữ liệu vào: Chuỗi CH.INP có dòng đầu là K (0<K<10

⁹⁹

) dòng thứ 2 là chuỗi mã hóa có độ dài chuỗi <125 kí tựKết quả ra: File CH.OUT gồm một dòng ghi chuỗi ban đầu