题目描述

FJ在沙盘上写了这样一些字符串：
$A_1$ = “A”
$A_2$= “ABA”
$A_3$= “ABACABA”
$A_4$= “ABACABADABACABA”
… …
你能找出其中的规律并写所有的数列$A_n$吗？

输入格式

仅有一个数：N ≤ 26。

输出格式

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

3

ABACABA