算法練習普通(FJ的字符串)

莫等閒，白了少年頭，空悲切！
點贊再看，養成習慣。

問題描述

FJ在沙盤上寫了這樣一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的規律並寫所有的數列AN嗎？
　　
輸入格式
　　僅有一個數：N ≤ 26。

輸出格式
　　請輸出相應的字符串AN，以一個換行符結束。輸出中不得含有多餘的空格或換行、回車符。

樣例輸入
3

樣例輸出

ABACABA