Một con robot được lập trình di chuyến trên một hàng ngang gồm các ô vuông. Trên mỗi ô được viết 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 ...

Ban đầu robot xuất phát ở ô thứ nhất có kí tự A và di chuyển đến các ô tiếp theo với quy luật:

• Lần 1 tiến lên ~2~ ô
• Lần 2 lùi 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~ ô.

Cho số tự nhiên ~N~. Hỏi sau ~N~ lần nhảy thì robot đang ở ô có kí tự nào?

Dữ liệu

• Nhập từ bàn phím một số tự nhiên ~N~ ~(1 ≤ N ≤ 10^9)~.

Kết quả

• In ra ký tự được viết trên ô mà Robot đang đứng sau ~N~ lần nhảy.

Sample Input 1

1

Sample Output 1

C

Note

Lần 1: Di chuyển đến ô có kí tự C.

Sample Input 2

5

Sample Output 2

I

Note

• Lần 1: Tiến tới ô có kí tự C
• Lần 2: Lùi lại ô có kí tự B
• Lần 3: Nhảy đến ô có kí tự F
• Lần 4: Nhảy lùi lại ô có kí tự C
• Lần 5: Nhảy đến ô có kí tự I.