该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给定整数 $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