Julius Caesar bảo vệ các thông tin quan trọng bằng mã hóa mật mã. Mật mã của Caesar được thực hiện bằng cách dịch chuyển lùi các ký tự chữ cái sang trái 𝑘 lần. Nếu như ký tự đó vượt quá ký tự đầu tiên của bảng chữ cái thì nó được chuyển ra sau. Ví dụ với 𝑘 = 2, các chữ cái a, c, d, e, f được dịch chuyển thành y, 𝑎, 𝑏, c, d

Yêu cầu: Cho xâu 𝑠 và số nguyên dương 𝑘, hãy mã hóa xâu 𝑠 bằng cách dùng mật mã của Caesar.

Lưu ý: mật mã của Caesar chỉ mã hóa các ký tự chữ cái.

Input:

• Dòng 1: Ghi xâu 𝑠 ~1 \le length(s) \le 1000~
• Dòng 2: Ghi số nguyên dương 𝑘 ~0 \le 𝑘 \le 100~

(Dữ liệu đầu vào luôn đảm bảo bài toán có nghiệm)

Output:

• Ghi ra xâu 𝑠 sau khi đã mã hóa

Example:

Input:

cdef 
2

Output:

abcd