平衡三进制

题目描述:

给你一个天平，和20个不同重量的砝码，这些砝码的重量是1，3，9，27，……, 3^19。

用这些砝码，你将能测量出重量在1 到 (3^20-1)/2范围内的的任意物品重量。

现在给你一个物品的重量，假设放在天平的左边，砝码可以放在左边也可以放在右边，如何用合适的方式放置合适的砝码到天平的左边和右边，用来测量它的重量。

输入格式:

包含一个整数，表某物品的重量。

输出格式:

输出左边和右边分别放置的砝码重量，两边的砝码用逗号分隔并且都从小到大输出。左边和右边的砝码输出时用一个空格隔开。

如果左边不需要任何砝码时，左边输出empty。

样例输入:

样例1：
9

样例2：
5

样例3;
20

样例输出:

样例1：
empty 9

样例2：
1,3 9

样例3;
1,9 3,27

时间限制: 1000ms
空间限制: 256MB

---