1449: 【入门】FJ的字符串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:3

Description

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

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

Input

Output

ABACABA 

Sample Input Copy

3

Sample Output Copy

ABACABA