Главный инженер "ПлехТеха" часто рассказывал своему сыну Матвею перед сном сказки про различные архитектуры ПК. Самой любимой сказкой Матвея была сказка про “Сетунь” - малую ЭВМ на основе троичной логики, которая была разработана в вычислительном центре Московского государственного университета в 1959 году. Сын с огромным интересом слушал рассказы отца об отважном профессоре Николае Петровиче Бруснецове, который сражался за будущее троичной логики в архитектурах компьютера.
Неудивительно, что первым школьным проектом Матвей выбрал написание программы для перевода из десятичной системы счисления в троичную уравновешенную и обратно.
В троичной уравновешенной системе счисления (ее еще называют сбалансированной) используются цифры {-1, 0, 1}, а для перевода из десятичной системы счисления при получении остатка от деления 2, он заменяется -1, а к частному прибавляется 1. Таким образом, число 100 = 11-101.
Обратный перевод осуществляется стандартным методом перевода из любой системы счисления в десятичную - разряды нумеруются от младшего к старшему (начиная с 0), а затем каждая цифра умножается на основание исходной системы счисления в степени номера разряда, а результат суммируется.
Например, 11-101 = 1 * 34 + 1 * 33 - 1*32 + 0 * 31 + 1 * 30 = 81 + 27 - 9 + 0 + 1 = 10010.
Напишите программу для проекта Матвея, которая будет переводить числа из десятичной системы счисления в троичную уравновешенную.
Входные данные:
Вводится натуральное число N, не превышающее 10000 через стандартный ввод.
Выходные данные:
Программа должны вывести строку, содержащую запись введенного числа N в троичной уравновешенной системе счисления. Для записи -1 используется символы ‘-’ (дефис) и ‘1’. Программа должна вывести только одну строку - число в троичной уравновешенной системе счисления. Других символов в ответе быть не должно.
Примеры работы программы:
Тест
Ввод
Результат
1
100
11-101
2
283
101111
В поле ниже напишите код программы. Первой строкой в виде комментария укажите используемый язык программирования.