题目描述

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

$A_1$ = “A”

$A_2$ = “ABA”

$A_3$ = “ABACABA”

$A_4$ = “ABACABADABACABA”

......

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

输入格式

一个数 $n$ ( $n \le 26$ )。

输出格式

请输出相应的字符串 $A_n$ 。

样例

3

ABACABA