시간 제한메모리 제한제출정답맞은 사람정답 비율
2 초 512 MB43375.000%

문제

The Great Sand Council (GSC) of the planet Phleebutt (apologies to Sierra) have devised a base 3 number system to suit their physiology. The symbols used to represent the three valid digits of their number system are ‘0’, ‘1’, and ‘-’, following the unusual configuration of their hands (don’t ask). The decimal counterparts of the three symbols are, respectively, 0, 1 and −1.

Each position in a number has a value three times greater than the position immediately to its right. For example, the number ‘10-’ has the value 8 in decimal, since 1×9+ 0×3+ (−1)× = 8. Similarly, the number ‘-1’ has the decimal value −2, since (−1)×3+1 = −2. GSC representations of integers never start with a digit of zero, except for ‘0’ (a single zero) which has the decimal value 0.

You have to write a program that can convert 32-bit signed decimal integers into their equivalent GSC representations.

입력

Your program will receive a list of integers as input. Each integer will appear in a separate line and be between −231 and 231 − 1. The end of list is indicated by the end of file.

출력

You have to echo the input numbers followed by their GSC representations, as shown in the Sample Output (including all extra symbols).

예제 입력 1

10
2
-17
42
1024


예제 출력 1

10 = 101 GSC
2 = 1- GSC
-17 = -101 GSC
42 = 1---0 GSC
1024 = 111-0-1 GSC