Đếm dãy AB có điều kiện 1
Point: 100.0
Time limit: 1.0s
Memory limit: 98 M
Input: stdin
Output: stdout
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

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.

Input Specification

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

Output Specification

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

Sample Input

3

Sample Output

AAB
ABA
ABB
BAA
BAB
BBA