501003 - 平衡

【题目描述】平衡(balance)

有20个重量的砝码,分别为1, 3, 9,...,319,现在有一个天平和一个标有重量物体,物体一开始放在天平的左边,让你用这20个砝码中的几个放在天平上,使左右平衡,输出天平左边和右边的详细砝码信息。

输入

第一行为一个整数T(0<T<21),表示测试数据组数。 随后T行,每行为一个整数W(0<W≤(3^{20}-1)/2),表示物品重量。

输出

输出T行,每行两组数,用一个空格间隔两组数,分别表示砝码放在天平左右两边的重量,每组的砝码重量用逗号间隔。如左右两边不放砝码,则输出“empty”。

样例

输入

3
9
5
20

输出

empty 9
1,3 9
1,9 3,27
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题