codeingame/ternary.py

n = int(input())
s = n // abs(n) if n else 1
n = abs(n)
ks = []
mod = 0

while n:
    q, r = n // 3, n % 3
    if (r + mod) > 1:
        ks.insert(0, s*(r + mod - 3))
        mod = 1
    else:
        ks.insert(0, s*(r + mod))
        mod = 0
    n = q
if mod:
    ks.insert(0, s)
if not ks:
    ks = [0]
print("".join(["T", "0", "1"][i + 1] for i in ks))