问题 4649 --1.天平

4649: 1.天平

题目描述

    给你一个等臂天平,一个待称物体(重量为m),一些砝码.砝码的重量分别是1,3,9, 27, ..., 3k, ...每一种砝码都只有一个。
      现在要求你把物体放在天平的左盘,然后再在两个盘中放入一些砝码,使得天平能够平衡。

输入

一个整数m, 1≤m≤108.

输出

两行,第一行表示放在左盘的砝码,第二行表示放在右盘的砝码.每一行的第一个数字k表示在这个盘中放k个砝码,然后是连续的k个数字(要求按照升序输出) ,表示k个砝码的重量,这k+ 1个数字之间用单个空格隔开。

样例输入输出

输入#1 复制
42
输出#1 复制
3 3 9 27
1 81
输入#2 复制
30
输出#2 复制
0
2 3 27

提示

序号 标题 作者 发表时间 费用 订购数 操作