题目描述

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

$A_1$ = “A”

$A_2$ = “ABA”

$A_3$ = “ABACABA”

$A_4$ = “ABACABADABACABA”

… …

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

输入格式

输入一个正整数N，N ≤ 26。

输出格式

输出相应的字符串$A_N$

3

ABACABA