Cho số nguyên dương $n$ $(n\le 20)$. Hãy liệt kê tất cả các xâu có độ dài $n$ chỉ chứa hai ký tự ${}^{\prime }{A}^{\prime }$ hoặc ${}^{\prime }{B}^{\prime }$ mà trong xâu không có hai ký tự ${}^{\prime }{B}^{\prime }$ đứng liền nhau.

Dữ liệu vào: số nguyên dương $n$.

Kết quả: Ghi ra mỗi dòng một xâu ký tự thỏa mãn điều kiện bài toán.

Ví dụ

INPUT

3

OUTPUT

AAA
AAB
ABA
BAA
BAB