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, ..., 3^k, ... 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 <= 10⁹)

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ể

SAMPLE INPUT

69

SAMPLE OUTPUT

2 3 9

1 81