Rezolvare PBinfo #3369

Reprezentarea unui număr natural în baza 3 echilibrată conține cifrele 1 0 -1 și se obține scriind numărul ca sumă de puteri ale lui 3, înmulțite cu -1, 1 sau 0. Pentru a evita confuziile, cifra egală cu -1 se notează cu T, astfel că cifrele din baza 3 echilibrată sunt 1 0 T.

Astfel, numărul 11 este egal cu \({3}^{2} * (1) + {3}^{1} * (1) + {3}^{0} * (-1)\) și se reprezintă în baza 3 echilibrată 11T.

Cerința

Se dă un număr natural n. Să se reprezinte numărul în baza 3 echilibrată.

Date de intrare

Programul citește de la tastatură numărul natural n.

Date de ieșire

Programul va afișa pe ecran o secvență de caractere, reprezentând numărul n scris în baza 3 echilibrată.

Restricții și precizări

• 0 ≤ n ≤ 1000000000

Exemplu:

Intrare

25

Ieșire

10T1

Explicație

Numărul 25 este egal cu \({3}^{3} * (1) + {3}^{2} * (0) + {3}^{1} * (-1) + {3}^{0} * (1)\) și se scrie în baza 3 echilibrată 10T1.