Adam loves to gain knowledge about numbers. After rigorous study of numbers he created alphabet representation of numbers namely Adam's Representation.
Following is the list of alphabets and their corresponding numbers.
A |
1 |
B |
5 |
C |
10 |
D |
50 |
E |
100 |
F |
500 |
G |
1000 |
H |
5000 |
I |
10000 |
J |
50000 |
X |
500000000000 |
Y |
1000000000000 |
Z |
5000000000000 |
The other rules to represent the number between these are same as the Roman Notation rules .
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
A |
AA |
AAA |
AB |
B |
BA |
BAA |
BAAA |
AC |
C |
So ,You are given an integer X you have to print the corresponding Adam's Representation.
Input
Output
Constraints