logo AlgoBeat OnlineJudge
登录 注册

#101365. [BZOJ 1365] [Baltic2004]SCALES

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给出一个天平,一个重量为 的物体和一些重量分别为 的砝码,每种砝码只有一个。

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

输入格式

一个整数 ,表示物体的重量。

输出格式

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

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

样例

样例输入 #1

42

样例输出 #1

3 3 9 27
1 81

数据范围与提示

对于 的数据,