说明

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

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

输入格式

3 

输出格式

ABACABA 

样例

3

ABACABA