Người ta cần cân một vật có khối lượng là một số tự nhiên n gam bằng một bộ quả cân khối lượng 1, 3, 9, ..., 3k, ... gam, k = 0, 1, 2, ... , mỗi loại có đúng một quả cân. Vật cần cân được đặt đĩa trái. Hãy chọn các quả cân đặt trên hai đĩa để cân thăng bằng.
INPUT : Số N ( 1 <= N <= 109)
OUTPUT:
Dòng 1: Số quả cân đặt trên đĩa trái, tiếp đến là các quả cân cụ thể.
Dòng 2: Số quả cân đặt trên đĩa phải, tiếp đến là các quả cân cụ thể
Với khối lượng vật cân N = 69g đặt trên đĩa trái, ta cần đặt thêm 2 quả cân trên đĩa trái là 3g và 9g; 1 quả cân trên đĩa phải là 81g. Ta có: 69 + 3 + 9 = 81.