Задача №112251. Троичный уравновешенный код

Напишите программу, которая переводит число из десятичной системы в троичную уравновешенную систему, использующую цифры (-1), 0 и 1. Например, число 15 можно записать в виде

15 = 1·3 3 + ( - 1)·3 2 + ( - 1)·3 1 + 0·3 0

Если использовать вместо (-1) символ #, запись числа 15 в троичной уравновешенной системе имеет вид 1##0 .

Входные данные

Входная строка содержит целое число N (возможно, отрицательное).

Выходные данные

Программа должна вывести запись переданного ей числа в троичной уравновешенной системе счисления.

Сдать: для сдачи задач необходимо войти в систему