题目描述

给出一个天平，一个重量为 $m$ 的物体和一些重量分别为 $1,3,9,\dots,3^k$ 的砝码，每种砝码只有一个。

现在要求你把物体放在天平的左盘，然后在两个盘中放入一些砝码，使得天平平衡。

输入格式

一个整数 $m$，表示物体的重量。

输出格式

两行，第一行表示放在左盘的砝码，第二行表示放在右盘的砝码。

每行的第一个数字表示在这个盘中放 $k$ 个砝码，然后是连续的 $k$ 个数字，按升序输出，表示这些砝码的重量。

42

3 3 9 27
1 81

数据规模与约定

对于 $100\%$ 的数据，$m \leq 3\times 10^4$。