Asif and Nafisa are very interested in solving puzzles.They always try to give one another puzzles to see who is the best.So ,as usual, one day, Nafisa gave Asif a matrix.

The matrix is as follows

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 ......
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 ......
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 ......
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 .......
.........................................................................................
.
.

Assume that the matrix is very huge(both row and column wise). Nafisa describes a special sequence as a sequence  whose first term is 'A'[element at (0,0)], second term is 'B'[element at  (0,1)],third term is 'B'[element at (1,0)],fourth term is 'C'[element at (2,0)]. Now,she asks Asif to find the nth term of this special sequence. Help Asif To solve the problem.

Input

There will be multiple test cases with number N(1<=N<=1000000) per line.

Output

A character ['A'-'Z'] per line for each number N representing the Nth number in the special sequence.

Example

Input:
3
6
10

Output:
TERM 3 IS B
TERM 6 IS C
TERM 10 IS D