Hệ tam phân (hay hệ đếm cơ số ba) là một hệ đếm dùng ba ký tự để biểu đạt một giá trị số, bằng tổng số các lũy thừa của 3. Hai ký tự đó thường là 0 và 1,2;
Yêu cầu: Hãy in ra các dãy tam phân độ dài n
Input: Một dòng ghi số nguyên n(0<n<=12)
Output: Tất cả các dãy tam phân độ dài n theo thứ tự từ điển, mỗi dãy trên một dòng