AT_past202107_g べき表現

给定一个整数 $n(1\le n\le 10^{15})$，请输出一个长为 $m(1\le m\le 100)$ 的整数数列 $a$，满足： - $\sum a_i=n$； - $|a_i|\le 10^{18}$，且当 $i\neq j$ 时，$|a_i|\neq|a_j|$； - 对于每一个满足 $1\le i\le m$ 的整数 $i$，$|a_i|=3^x$，其中 $x$ 为自然数。 数据保证，在本题数据范围下，数列 $a$ 一定存在。若有多解，输出任一解即可。

一行一个整数 $n$。

两行，第一行输出整数 $m$，第二行输出 $m$ 个整数，表示数列 $a$。

### 注意 この問題に対する言及は、2021/7/17 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \leq\ N\ \leq\ 10^{15} $ - $ N $ は整数 ### Sample Explanation 1 $ 9 $ と $ 3 $ は共に $ 3 $ べきであり、また $ 9+(-3)=6 $ であるため、この出力は問題文中の条件を満たします。 ### Sample Explanation 3 入力が $ 32 $ bit 整数型に収まりきらない場合があります。