题目描述

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

$A_1=$ "A"

$A_2=$ "ABA"

$A_3=$ "ABACABA"

$A_4=$ "ABACABADABACABA"

$......$

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

输入格式

一个正整数 $n$。

输出格式

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

3

ABACABA

4

ABACABADABACABA

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 26$。