Goal
Balanced ternary(3 base) is a non-standard positional numeral system. In the standard (unbalanced) ternary system, digits have values 0, 1 and 2. The digits in the balanced ternary system have values −1, 0, and 1. We use letter T to represent -1, so the digits are (T, 0, 1).
E.g.: 1T0 = 1 * (3**2) + (-1)*(3**1) + 0*(3**0) = 9 - 3 + 0 = 6
You must convert input integer (decimal) number to its balanced ternary representation.
Input
Line 1 An integer (decimal) number N
Output
Line 1 A balanced ternary number BT as string matching the input.
Constraints
-30 000 < N < 30 000