Cho một xâu S chỉ gồm các chữ cái tiếng Anh (hoa hoặc thường) và số nguyên dương K.
Hãy mã hóa S bằng cách dịch chuyển mỗi chữ cái sang phải K vị trí trong bảng chữ cái vòng tròn:

• Với chữ thường: a → b → … → z → a.
• Với chữ hoa: A → B → … → Z → A.

• Các ký tự không phải chữ cái (nếu có) giữ nguyên.

• Input:

  • Dòng 1: xâu S (độ dài ≤ 255).
  • Dòng 2: số nguyên K (1 ≤ K ≤ 10^9).
• Output:
  • Một dòng là xâu sau khi mã hóa.

Ví dụ

Input

AbZz
3

Output

DeCc

Giải thích:

• A → D, b → e, Z → C, z → c.