Маленький Петя очень любит компьютеры. Недавно мама подарила ему новый «Ternatron IV». В отличие от остальных современных компьютеров, «Ternatron IV» использует не бинарную, а тернарную логику. Петю сразу же заинтересовало то, как же на нем реализована операция xor (и есть ли вообще что-то похожее).
Оказалось, что она есть (правда, называется эта операция tor) и устроена следующим образом. Пусть мы хотим посчитать значение выражения a tor b. Оба числа a и b записываются в троичной системе счисления одно под другим (b под a). Если количество разрядов в них различно, то к более короткому числу дописываются ведущие нули, пока длины не уравняются. Затем происходит сложение цифр в каждом разряде, результат каждого сложения берется по модулю 3. Заметим, что перенос разрядов при таком сложении не производится. Например: 1410 tor 5010 = 01123 tor 12123 = 10213 = 3410.
Петя записал на бумажке числа a и c. Помогите ему найти такое число b, что a tor b = c. Если таких чисел несколько, выведите наименьшее.
Выходные данные
Выведите одно целое число b, такое что a tor b = c. Если возможных чисел b несколько, выведите наименьшее из них. Число следует выводить в десятичной системе счисления.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
14 34
|
50
|
|
2
|
50 34
|
14
|
|
3
|
387420489 225159023
|
1000000001
|
|
4
|
5 5
|
0
|