Cho trước dãy ký tự:
ABCDEFGHIJKLMNOPQRSTUVWXYZ
Phép dịch K trong dãy này được định nghĩa là đẩy một ký tự đi K vị trí.

Ví dụ: phép dịch 1 là ‘A’→’B’, ‘B’→’C’, …, ‘Z’→’A’,  và ‘Z’→’A’.

Phép dịch 3 là: ‘A’→’D’, ‘B’→’E’, …, ‘Z’→’C’.

Bài toán đặt ra là cho trước số nguyên K và một xâu ký tự, hãy ghi ra kết quả phép dịch K tương ứng của xâu đó sau khi đã đảo ngược thứ tự các chữ cái.

Input

Gồm nhiều bộ test (không quá 2000 test)

Mỗi bộ test ghi trên một dòng số nguyên 1 ≤ N ≤ 10000^­, tiếp theo là khoảng trống rồi đến xâu S (không quá 10000 ký tự và chỉ bao gồm các chữ cái in hoa).

Bộ test cuối cùng có một số 0 (không cần dịch chuyển).

Output

Với mỗi bộ test, ghi ra kết quả phép dịch sau khi đã đảo ngược thứ tự các chữ cái.