Codificadió amb xifra 3 girada X19883

La codificaciò amb xifra 3 girada d’un enter no negatiu es basa en codificar el enter en base 3 i invertir-ne la codificació. Per fer-ho encara més críptic, després es transforma cadascun dels dígits del número resultant a caràcter seguint la següent relació: 0 $\rightarrow$ ’-’, 1 $\rightarrow$ ’+’, 2 $\rightarrow$ ’*’.

En el cas d’un enter negatiu $n<0$, la seva codificació comença amb el caracter ’:’ i segueix la codificació amb xifra 3 girada de $-n$.

Exemples

• 2077 es representa en base 3 com 2211221 (revertit 1221122), i codificat com +**++**

• -2077 es representa en base 3 girada com :+**++**

• 0 es representa en base 3 com a 0 (revertit 0), i codificat com -

• 31 es representa en base 3 com a 1011 (revertit 1101) i codificat com ++-+

• 257 es representa en base 3 com a 100112 (revertit 211001) i codificat com ++–+

• 5766 es representa en base 3 com a 21220120 (revertit 02102212) i codificat com -*+-**+*

Escriviu un programa que donat una sequència d’enters els codifiqui amb xifra 3 girada segons aquest algorisme.

Entrada

L’entrada consisteix en una seqüència d’enters.

Sortida

La sortida és la codificació en amb xifra 3 girada de cada número.

Feu servir el format especificat als exemples.