Đếm dãy AB có điều kiện 1

Liệt kê các xâu chỉ gồm 2 ký tự A và B sao cho không có 3 ký tự giống nhau đứng sát nhau.

Dữ liệu vào Specification

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

Dữ liệu ra Specification

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

Sample Input

3

Sample Output

AAB
ABA
ABB
BAA
BAB
BBA