4977: FJ的字符串

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

仅有一个数:N ≤ 26。

Output

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

Sample Input Copy

3

Sample Output Copy

ABACABA

Source/Category