Description

从前，有一个人人自危的时代，所有写给别人的信都得加密，某人给1至20的数设计了一种加密方法：

f(1)=’A’

f(2)=’ABA’

f(3)=’ABACABA’

……

给出一个字符串s，若f(n)=s，则这个字符串就是n的密文。现在给出一个数n(1<=n<=20)，你能编成得出它对应的密文吗？

温馨提示：字符串数据类型string至多可以包含255个字符。当此题中的n=20时，长度会很长。

Input Format

在输入文件strfun.in中，只有一个数n（1<=n<=20)。

Output Format

在输出文件strfun.out中，只有数n对应的密文，不能有多余的空格或换行。

3

ABACABA

Hint

对于80%的数据，n<10。

对于100%的数据，n<=20。

Source