Задача №113304. Троично-симметричная система

Римская, негадвоичная, троичная уравновешенная и прочие интересные системы счисления.

Числа в позиционной троично-симметричной системе счисления записываются с использованием трех символов: +, –, 0. Например, такими числами являются, например,

"+ + 0 – 0", "– – 0 +", "– – –".

Эти числа переводятся в десятичную систему как:

   а) + + 0 – 0 = 1*\(3^4\) + 1*\(3^3\) + 0*\(3^2\) – 1*\(3^1\) + 0*\(3^0\)

   б) – – 0 + = – 1*\(3^3\) – 1*\(3^2\) + 0*\(3^1\) + 1*\(3^0\)

   в) – – – = – 1*\(3^2\) – 1*\(3^1\) – 1*\(3^0\)

Над числами в позиционной троично-симметричной системе счисления можно выполнять два действия: сложение (+) и вычитание (–). Требуется написать программу, которая вычисляет сумму или разность чисел в троично-симметричной системе счисления. Таблица Пифагора для сложения цифр в троично-симметричной системе счисления имеет вид:

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

В единственной строке записаны два числа в троично-симметричной системе счисления, между которыми в скобках записана требуемая операция. Разрядность чисел не превышает 15.

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

В единственной строке необходимо вывести полученный в результате заданной операции результат в троично-симметричной системе счисления.

Примеры
Входные данные
+++0-(+)-0+
Выходные данные
++000
Сдать: для сдачи задач необходимо войти в систему