Ở xứ sở ngôn ngữ có hai bộ lạc, mỗi bộ lạc có các ngôi nhà xây thành vòng tròn như hình dưới đây. Mỗi ngày, Quốc vương sẽ bắt đầu từ một ngôi nhà nào đó và lần lượt đến thăm một số ngôi nhà trong bộ lạc theo chiều kim đồng hồ.

Cho biết nơi bắt đầu và số ngôi nhà mà Quốc vương đến thăm. Hãy xác định nơi Quốc vương dừng lại vào cuối ngày.

Input Specification

Gồm kí tự \(s\) và số nguyên dương \(n\) trên một dòng duy nhất, ngăn cách bởi dấu khoảng trắng.
Trong đó \(s\) là vị trí ngôi nhà nơi Quốc vương bắt đầu và \(n\) là số ngôi nhà mà ông ghé thăm.

Output Specification

In ra trên một dòng kí tự tương ứng với ngôi nhà nơi Quốc vương dừng lại.

Constraints

• \(s\) là một chữ cái in hoa hoặc in thường
• \(n \leq 10^{16}\)

Input Sample 1

d 4

Output Sample 1

g

Input Sample 2

Y 3

Output Sample 2

A