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 < n ≤ 10).

Kết quả: In ra các dãy tam phân theo thứ tự từ điển.

Ví dụ

input
2
output
00
01
02
10
11
12
20
21
22