Cho một chuỗi \(S\) chỉ gồm các chữ cái in thường (a \(\to\) z). Thực hiện mã hóa bằng cách dịch mỗi ký tự sang phải \(K\) đơn vị trong bảng chữ cái.

• Sau z quay vòng về a.
• \(K\) là số nguyên không âm (\(K \leq 26\)).

Ví dụ: a dịch \(2 \to\) c, z dịch \(1 \to\) a.

Input

• Dòng 1: Nhập chuỗi \(S\) (\(|S| \leq 10^5\)).
• Dòng 2: Nhập số nguyên \(K\) (\(K \leq 26\)).

Output

• In ra chuỗi đã được mã hóa.

Example

abcxyz
2

cdezab

algorithm
26

algorithm