Cho một robot được lập trình di chuyển trên một hàng ngang gồm các ô vuông. Mỗi ô được đặt tên bằng các kí tự theo thứ tự từ A đến Z (có \(26\) ký tự) và được lặp lại vô hạn như sau:

A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z   A   B   C   D   E   F   ...

• Lần 1 nhảy tới \(2\) ô
• Lần 2 nhảy lùi \(1\) ô
• Lần 3 nhảy tới \(4\) ô
• Lần 4 nhảy lùi \(3\) ô
• Lần 5 nhảy tới \(6\) ô
• Lần 6 nhảy lùi \(5\) ô
• . . .
• Lần \(i\): với \(i\) lẻ thì nhảy tới \(i+1\) ô; với \(i\) chẵn thì nhảy lùi \(i-1\) ô

Yêu cầu: Nhập vào số tự nhiên \(n\), sau \(n\) lần nhảy thì robot đang ở ô có tên là gì.

Dữ liệu: Nhập từ bàn phím một số tự nhiên \(n\ (1\le n\le 10^9)\).

Kết quả: In ra ký tự duy nhất là tên ô Robot đang đứng sau \(n\) lần nhảy.

Scoring

• Có 70% tương ứng với \(n\ (1\le n\le 10^6)\).
• Có 30% tương ứng với \(n\ (1\le n\le 10^9)\).

Example

1

C

5

I