BZPRO
#1365. [Baltic2004]SCALES
内存限制：64 MiB
时间限制：5 Sec
提交
提交记录
讨论
题目描述
给出一个天平，一个待称物体，重量为M，一些砝码，重量分别为1,3,9...3^K. 每个砝码只有一个 。 现在要求你把物体放在天平的左盘，然后在两个盘中放入一些砝码，使得天平平衡 。
输入格式
一个整数M，M<=10^100
输出格式
两行，第一行表示放在左盘的砝码，第二行表示放在右盘的砝码。每行的第一个数字表示 这个盘中放K人砝码，然后是连续的K个数字，按升序输出，表示这些砝码的重量 。
样例
样例输入
42
样例输出
3 3 9 27
1 81
数据范围与提示
BZPRO