Viết chương trình ghi tất cả các dãy số sắp xếp theo thứ tự từ điển được tạo thành từ các số 1, 2, 3. Các dãy số không có 2 dãy con liên tiếp nào giống nhau và độ dài mỗi dãy không vượt quá \(n\).

Dữ liệu vào:

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

Dữ liệu ra:

+ Mỗi dãy được ghi trên một dòng, các số trên một dòng được viết liên tiếp nhau

Ví dụ: