Spreadsheets often use this alphabetical encoding for its columns: "A", "B", "C", ..., "AA", "AB", ..., "ZZ", "AAA", "AAB", ....

Given a column number, return its alphabetical column id. For example, given 1, return "A". Given 27, return "AA".

Input

The first line of input is ~c~: ~1 \le c \le 1000000~.

Output

String representing the column label.

Sample Input

28

Sample Output

AB