Giải mã

Khi thực hiện mã hóa đơn giản như sau: Đổi toàn bộ ký tự chữ cái trong một chuỗi thành ký tự chữ in hoa. Sau đó với mỗi ký tự trong chuỗi, mã hóa thành ký tự kế tiếp đó trong bảng chữ cái La tinh. Trong trường hợp nếu ký tự là Z thì mã hóa thành A. Với một lượt áp dụng phép mã hóa trên tất cả các ký tự của chuỗi sẽ cho ta một chuỗi mới, việc mã hóa được làm liên tiếp K lượt.
Yêu cầu: Cho biết số K và kết quả mã hóa, hãy tìm lại chuỗi ban đầu đã cho.
Dữ liệu vào:
   FIle văn bản GM.INP
   - Dòng đầu là số K, 0<K<10^99
   - Dòng thứ 2 là chuỗi mã hóa, độ dài chuỗi <125 ký tự.
Dữ liệu ra:
   File văn bản GM.OUT
   - Chỉ có một dòng duy nhất ghi chuỗi ban đầu
Ví dụ:
   GM.INP                                           GM.OUT
    1000                                                TOI HOC PASCAL
    FAU TAO BMEOMX

                          Loi giai tham khao