Yêu cầu:

Dãy tam phân là dãy chỉ gồm các ký tự 0, 1, 2 dùng để biển diễn các số trong hệ cơ số 3. Ví dụ ta có các dãy tam phân độ dài 2 là: 00, 01, 02, 10, 11, 12, 20, 21, 22. Hãy liệt kê theo thứ tự từ điển các dãy tam phân độ dài n .

Dữ liệu:

Một dòng ghi số nguyên không âm $n (0