Liệt kê các xâu chỉ gồm 2 ký tự A và B sao cho số ký tự A bằng số ký tự B.

Dữ liệu vào Specification

• Một số nguyên dương chẵn duy nhất \(n\) \((0< n \le 20)\).

Dữ liệu ra Specification

• In ra kết quả bài toán

Sample Input

4

Sample Output

AABB
ABAB
ABBA
BAAB
BABA
BBAA