对称字符串

对称字符串

Description

蒜头君认为对称是一种美，他希望任何东西都是对称的，连字符串都不放过。蒜头君在沙盘上写了这样一些字符串：

A_1 : A

A_2 : ABA

A_3 : ABACABA

A_4 : ABACABADABACABA

对于给定的N,你能输出给定的A_N吗？

Input

仅有一个数：N(N <= 20)

Output

一行字符串，表示字符串 A_N

Sample Input 1

2

Sample Output 1

ABA

Source

计蒜客

代码：

#include <cstring>
using namespace std;
char ans