Маленький Петя очень любит компьютеры. Недавно мама подарила ему новый «Ternatron IV». В отличие от остальных современных компьютеров, «Ternatron IV» использует не бинарную, а тернарную логику. Петю сразу же заинтересовало то, как же на нем реализована операция xor (и есть ли вообще что-то похожее).

Оказалось, что она есть (правда, называется эта операция tor) и устроена следующим образом. Пусть мы хотим посчитать значение выражения a tor b. Оба числа a и b записываются в троичной системе счисления одно под другим (b под a). Если количество разрядов в них различно, то к более короткому числу дописываются ведущие нули, пока длины не уравняются. Затем происходит сложение цифр в каждом разряде, результат каждого сложения берется по модулю 3. Заметим, что перенос разрядов при таком сложении не производится. Например: 14₁₀ tor 50₁₀ = 0112₃ tor 1212₃ = 1021₃ = 34₁₀.

Петя записал на бумажке числа a и c. Помогите ему найти такое число b, что a tor b = c. Если таких чисел несколько, выведите наименьшее.