【题意】

给定整数 $n$ ，求字符串 $S_n$ 。

$S$ 满足以下规律：

$S_1$ = A

$S_2$ = ABA

$S_3$ = ABACABA

$S_4$ = ABACABADABACABA

$\dots$ $\dots$

【输入格式】

一个整数 $n$（$1 \le n \le 26$）。

【输出格式】

一行，输出字符串 $S_n$ 。

【样例输入】

3

【样例输出】

ABACABA