HOÁN VỊ

Cho số nguyên dương N (N≤20), hãy liệt kê tất cả các xâu độ dài N chỉ gồm hai ký tự ‘A’ hoặc ‘B’ mà không có hai ký tự ‘B’ nào đứng cạnh nhau.

Ví dụ:

INPUT	OUTPUT
4	AAAA AAAB AABA ABAA ABAB BAAA BAAB BABA