背景

星核符文的共鸣合成

在宇宙深处的星核文明中，古老文明使用一种神秘的星核符文传递能量。

符文由 16 种符号 组成：

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

每一段符文代表一股稳定的星能。

当两段符文发生共鸣合成时，会遵循宇宙底层的固定法则：

1. 从符文末尾开始，逐位进行能量共鸣；
2. 每一位共鸣后的能量如果 超过 F（即 15），就会触发能量溢位，向上一位传递 1 单位溢出能量；
3. 当前位只保留共鸣后剩余的能量符号。

你的任务是：模拟两段星核符文的共鸣合成过程，输出最终形成的完整符文。

题目描述

给定两个由 0-9、A-F（大写） 组成的星核符文，按照共鸣合成规则计算，输出合成后的最终符文。

输入格式

第一行：第一个符文串（大写，无前导零）

第二行：第二个符文串（大写，无前导零）

输出格式

输出合成后的星核符文（大写，无前导零）

样例

1A
B

25

数据范围

40%数据长度 <= 20.

100%数据长度 <= 2000.