Start 2025-03-12 00:00:00

蓝桥杯省赛训练计划

End 2025-05-19 17:09:31
Contest is over.
Now 2025-10-29 11:35:41

c. FJ的字符串

Description

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

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

Input

Output

ABACABA 

Examples

Input

3

Output

ABACABA 

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit