Created by : PCLP
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.
There will be multiple test cases with number N(1<=N<=1000000) per line.
A character [‘A’-‘Z’] per line for each number N representing the Nth number in the special sequence.
Input: 3 6 10 Output: B C D
Runtime Limit : 1 seconds Memory Limit : 50000 bytes