问题描述

基础练习 FJ 的字符串。

时间限制：1.0 s 内存限制：512.0 MB。

问题描述。

FJ 在沙盘上写了这样一些字符串：

$A_1 = \text{``A''}$

$A_2 = \text{``ABA''}$

$A_3 = \text{``ABACABA''}$

$A_4 = \text{``ABACABADABACABA''}$

……

你能找出其中的规律并写出所有的数列 $A_N$ 吗？

输入格式。

仅有一个数：$N \leq 26$。

输出格式。

请输出相应的字符串 $A_N$，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入。

3

样例输出。

ABACABA

输入格式

输出格式

样例输入

样例输出