SPOJ Brasil

Setun era um computador ternário balanceado, desenvolvido em 1958 na Universidade de Moscou. Ele foi um dos primeiros computadores ternários, usando lógica de três valores em vez da mais comum lógica de dois valores.

Historiadores russos querem construir um emulador de Setun para rodar os programas escritos para tal computador. No entanto, eles precisam de um programa que converta os dados para um formato que o Setun entenda e pediram a sua ajuda.

Escreva um programa que, dado um inteiro, imprime a representação desse inteiro em ternário balanceado.

Números em ternário balanceado são escritos usando dígitos ternários, ou trits. Os três trits possíveis são +, 0 e −. Como no sistema numérico decimal, o trit mais a direita tem valor 1, mas, diferentemente do sistema numérico decimal, mover um trit uma posição a esquerda multiplica seu valor por 3.

O valor de um número ternário balanceado é obtido multiplicando o valor da posição de cada trit pelo seu sinal. Por exemplo, + + 0− = 27 + 9 − 1 = 35 e − + 0 = −9 + 3 = −6.

Entrada

Cada linha da entrada contém um inteiro N.

A entrada termina com end-of-file (EOF).

Restrições

−999999999 <= N <= 999999999

Saída

Para cada instância imprima a representação em ternário balanceado de N em uma única linha.

Exemplo de entrada

35
-6

Saída para o exemplo de entrada

++0-
-+0