题目描述

在遥远的星落部落，流传着一种神秘的三进制密码。部落的长老用这种密码记录古老的族规与预言，所有信息都由 0、1、2 三个数字组成，每一位的权重都是 3 的次方数 —— 就像我们常用的十进制是 “满十进一”，三进制则是 “满三进一”。 为了守护部落的秘密，年轻的祭司需要学会三进制数的运算。如今，他接到了一个紧急任务：将两段三进制密码拼接整合，而最基础的核心，就是完成两个三进制数的加法运算。 传说中，只有准确算出三进制加法的人，才能解锁隐藏在密码中的部落宝藏。现在，就请你化身星落部落的智慧祭司，编写程序，完成这两个三进制数的相加，输出最终的三进制结果。

输入格式

输入两个非负整数形式的三进制数（仅由 0、1、2 组成）

输出格式

输出两个三进制数相加的结果（三进制形式，无前导零）。

样例

12
21

111

数据范围

40%数据长度 <= 20. 100%数据长度 <= 2000.

样例解释

三进制中，12 + 21 = 111计算过程：个位：2+1=3 → 本位 0，向高位进 1十位：1+2+1=4 → 4÷3=1 余 1，本位 1，向高位进 1最高位剩余进位 1，本位 1最终结果：111