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

说明

问题描述 
FJ在沙盘上写了这样一些字符串： 
A1  =  “A” 
A2  =  “ABA” 
A3  =  “ABACABA” 
A4  =  “ABACABADABACABA” 
…  … 
你能找出其中的规律并写所有的数列AN吗？ 

输入格式 
仅有一个数：N  ≤  26。 
输出格式 
请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 

输入格式

3 

输出格式

ABACABA 

样例

3

ABACABA