Chỉ lấy từ 3 kí tự A, B, C. Hãy tạo tất cả các xâu có độ dài \(n\) \(\mathbf{(}1 \leq n < 15)\) và không chứa xâu con ‘ABC’.

Dữ liệu vào:

+ Số nguyên dương \(n\)

Kết quả:

+ Mỗi xâu kết quả ghi trên một dòng, sắp xếp theo thứ tự từ điển.