编程题：数制编码

有一种数制的基数是 3，权值可以取-1,0,1，并分别用符号-,0,1 表示， 如这种制的 101 表示十进制数的 10 ， 即 1*(3^2)+0*(3^1)+1*(3^0)=10，又如这种数制的-0 表示十进制数的-3，即-1*(3^1)+0*(3^0)=-3。编程要求把给定的有符号整数转换为新数制的数，该数的前面不能有多余的 0，如 10 的新数制表示是 101，则不要输出成 0101。

### 输入格式1:
在一行中输入待转换的数

### 输出格式1:

输出新数制下的该数

### 输入样例1:

在这里给出一组输入。例如：

in
12


### 输出样例1:

在这里给出相应的输出。例如：

out
转换后的数为:110


### 输入样例2:

在这里给出一组输入。例如：

in
10


### 输出样例2:

在这里给出相应的输出。例如：

out
转换后的数为:101

### 输入样例3:

在这里给出一组输入。例如：

in
-2


### 输出样例3:

在这里给出相应的输出。例如：

out
转换后的数为:-1











答案：若无答案欢迎评论