Description
大家都知道搗蛋是一個非常邪惡的桌遊玩家，這次他決定開發一個可以洗腦對手的工具，令對手不自覺的幫助搗蛋取得勝利。這個工具會在收到搗蛋以數字編輯成的指令後，經過一連串的分解，轉成只由0~2組成的數字，並灌輸至對手的腦波內，來達到控制思想的目的。
分解的過程如下：
1.將輸入的指令視為一個數字N
2.如果N是3的倍數，那麼將N分解成N/3-1和N/3+1。
不是3的倍數，那麼將N變為N+1。
3.持續重複分解的動作，直到要被分解的數小於或等於2。
4.最後將這些分解出來的數字依分解順序印出來，就可以得到控制對手所需要的數字了。
現在，請你幫助搗蛋完成分解的工作吧！
範例：
Input
會有多組測資，每組測資會有一行數字N。1<=N<=10000
Output
對於每筆測資，輸出可以控制別人思想的數字。