Problem CL: 暗星人的特殊加密( 积分2)

Problem CL: 暗星人的特殊加密( 积分2)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList

Description

星际联盟截获到的信息大都得不到破解,但最近,解密家取得了巨大进展,他发现暗星人给数字1~20设计了一种特殊的加密方法!
方法如下:

f(1)=’A’

f(2)=’ABA’

f(3)=’ABACABA’

f(4)=’ABACABADABACABA‘

……

请你设计一个数字转密文的程序,帮助我星际联盟情报部门更快得进行破译工作!



Input

一行一个整数,代表要加密的数字。

Output

一行,一串字符串,代表加密后的数字

Sample Input Copy

3

Sample Output Copy

ABACABA

HINT

对于80%的数据,n<10。    对于100%的数据,n<=20。