题目描述

小 Petya 非常喜欢计算机。最近，他收到了妈妈送给他的一台新的“Ternatron IV”计算机。与其他现代计算机不同，“Ternatron IV”采用三进制逻辑而不是二进制逻辑。Petya 立刻好奇在这台计算机上 $xor$ 操作是如何实现的（以及是否存在类似的操作）。

结果发现，这种操作确实存在（不过它被称为 $tor$），其工作方式如下。假设我们需要计算表达式 $a\ tor\ b$ 的值。将数字 $a$ 和 $b$ 都用三进制表示，并上下对齐（$b$ 在 $a$ 下方）。如果它们的位数不同，则在较短的数字前面补零，直到长度相同。然后对每一位分别相加，每一位的结果对 $3$ 取模。注意，这种操作没有进位（即在此操作中各位之间不会进位）。例如：$14_{10}\ tor\ 50_{10}=0112_{3}\ tor\ 1212_{3}=1021_{3}=34_{10}$。

Petya 在纸上写下了数字 $a$ 和 $c$。请你帮他找到一个数字 $b$，使得 $a\ tor\ b=c$。如果有多个这样的 $b$，请输出最小的一个。

输入格式

第一行包含两个整数 $a$ 和 $c$（$0 \leq a, c \leq 10^{9}$）。两个数字均以十进制表示。

输出格式

输出一个整数 $b$，使得 $a\ tor\ b=c$。如果有多个可能的 $b$，请输出最小的一个。输出的数字应为十进制表示。

说明/提示

由 ChatGPT 4.1 翻译

样例

14 34

50

50 34

14

387420489 225159023

1000000001

5 5

0