工匠大师Hill打造出一个精致的天平, 对他的徒弟Oren说：“你帮我做一些砝码配套，为了方便携带，砝码数目要尽量少”。

Input:

Output:

Sample Input:

100
30

Sample Output:

9 left, 1 27 81 right.
0 left, 3 27 right.

别人的代码
#include"stdio.h"
int left[20],right[20];
int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
        int d=1,i=0,j=1,k;
        while(n)
        {
            while(!(n%3)) {n/=3; d*=3;}
            if(n%3==1){right[i++]=d; n--;}
            else if(n%3==2) {left[j++]=d; n++;}
        }
        if(j==1) for(k=0;k<j;k++) printf("%d ",left[k]);
        else for(k=1;k<j;k++) printf("%d ",left[k]);
        printf("left, ");
        for(k=0;k<i;k++) printf("%d ",right[k]);
        printf("right.\n");
    }
    return 0;
}