시간 제한메모리 제한제출정답맞은 사람정답 비율
1 초 1024 MB200938850.286%

문제

균형 삼진법은 밑이 \(3\)이고, 자릿수가 \(0\), \(1\), \(-1\)로 이루어진 기수법이다.

이를 이용해 별도의 부호를 사용하지 않고서도 모든 정수를 유일한 방법으로 나타낼 수 있다.

십진수를 입력 받아 균형 삼진법으로 출력하는 프로그램을 작성하시오.

입력

십진법으로 나타낸 정수 \(N\)이 주어진다.

출력

문제의 정답을 출력한다. 자릿수가 \(-1\)이라면 대신 'T'를 출력한다.

제한

  • -109 ≤ \(N\) ≤ 109

예제 입력 1

10

예제 출력 1

101

예제 입력 2

5

예제 출력 2

1TT

예제 입력 3

-8

예제 출력 3

T01

힌트

\(10 = 1\times 3^2+0\times 3^1 + 1\times 3^0\)

\(5 = 1\times 3^2+(-1)\times 3^1 + (-1)\times 3^0\)

\(-8 = (-1)\times 3^2+0\times 3^1 + 1\times 3^0\)