Adam's Representation

3

1 votes
Easy
Problem

 

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

  • A single line containing the integer X.

Output

  • Print a single line output representing the Adam's Representation  of the given integer.

Constraints

  • 1X8999999999999
Time Limit: 0.5
Memory Limit: 256
Source Limit:
Editor Image

?