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

f(1)=’A’
f(2)=’ABA’
f(3)=’ABACABA’
……

给出一个字符串s，若f(n)=s，则这个字符串就是n的密文。现在给出一个数n(1<=n<=20)，你能编成得出它对应的密文吗？
温馨提示：字符串数据类型string至多可以包含255个字符。当此题中的n=20时，长度会很长。

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

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

3

ABACABA