Lâm là nam chính trong truyện TN; là một cậu bé thông minh, ham học. Hôm nay, Lâm xếp tất cả các ký tự chữ cái và chữ số để tạo thành một vòng quay - "Chiếc nón kì lạ". Cậu sắp theo thứ tự: bắt đầu là các chữ cái in thường từ a đến z, tiếp theo là các chữ cái in hoa từ A đến Z, và cuối cùng là các chữ số từ 0 đến 9.

Quy luật nối tiếp trên vòng quay như sau: ngay sau ký tự z là ký tự A, ngay sau ký tự Z là chữ số 0, và vì là vòng tròn khép kín nên ngay sau chữ số 9 sẽ quay trở lại ký tự a.

Lúc đầu, mũi tên của vòng quay đang chỉ vào vị trí của ký tự a. Lâm bắt đầu quay mũi tên theo chiều kim đồng hồ. Mỗi bước di chuyển, mũi tên sẽ nhích sang ký tự liền kề tiếp theo. Lâm muốn biết, sau đúng \(K\) bước di chuyển, mũi tên sẽ dừng lại ở ký tự nào?

Yêu cầu: Cho số nguyên không âm \(K\). Hãy in ra ký tự tại vị trí dừng lại của mũi tên.

Input

Đọc từ tệp văn bản CIRCLE.INP:

• Một dòng duy nhất chứa số nguyên không âm \(K\).

Output

Ghi ra tệp văn bản CIRCLE.OUT:

• Một ký tự duy nhất là kết quả của bài toán.

Example

2

c

26

A

Scoring

• Subtask 1 (\(30\%\) số điểm): \(K \le 100\).
• Subtask 2 (\(30\%\) số điểm): \(K \le 10^8\).
• Subtask 3 (\(40\%\) số điểm): \(K \le 10^{16}\).