← 返回题目列表

Codeforces · 136/B

B. 三元逻辑

中文机器翻译题面 查看原题

小Petya非常喜欢电脑。最近他收到了母亲送给他的礼物——一台新的“Ternatron IV”。与其他现代计算机不同,“Ternatron IV”以三进制而非二进制逻辑运行。 Petya 立即想知道异或运算是如何在这台计算机上执行的(以及是否存在类似的操作)。

事实证明,该操作确实存在(但是,它被称为tor)并且它的工作原理如下。假设我们需要计算表达式 a 或 b 的值。数字 a 和 b 都以三元表示法书写,一个在另一个下面(b 在 a 下)。如果它们的位数不同,则将前导零添加到较短的数字中,直到长度相同。然后将这些数字逐位相加。每两位数字相加的结果以模 3 计算。请注意,数字之间没有进位(即在此操作期间,数字不会被传输)。例如:1410 到 5010 = 01123 到 12123 = 10213 = 3410。

Petya 在一张纸上写下了数字 a 和 c。帮助他找到这样的数字 b,即 a 或 b = c。如果有多个这样的数字,则打印最小的一个。

输入

第一行包含两个整数 a 和 c (0 ≤ a, c ≤ 109)。两个数字均以十进制表示。

输出

打印单个整数 b,使得 a 或 b = c。如果有多个可能的数字 b,则打印最小的一个。您应该以十进制形式打印该数字。

示例

输入 #1

14 34

输出 #1

50

输入 #2

50 34

输出 #2

14

输入 #3

387420489 225159023

输出 #3

1000000001

输入#4

5 5

输出#4

0