题目描述

现有两个相同位数的整数进行碰撞。在碰撞过程中，将两个整数的每一位进行比较，较小的那个数字会被击飞消失，较大的数字继续保留（如果两数相同，则都会保留）。例如下面例子中：

两个整数 21673 和 13570 碰撞后的结果为：第一个数字剩下 2673 ，第二个数字剩下 37 。

输入格式

第一行一个整数 x ，表示输入的第一个整数。

第二行一个整数 y ，表示输入的第二个整数。

数据范围

对于 50% 的数据，0 <= x , y < $10^9$

对于 80% 的数据，0 <= x , y < $10^{100}$，即 x , y 的长度不超过 100 。

对于 100% 的数据，0 <= x , y <= $10^{1000}$ ，即 x , y 的长度不超过 1000 。

保证所有 x 和 y 的位数相同，且 x, y 本身没有多余的前导 0

输出格式

输出包含两行：

第一个表示 x 碰撞后的结果；

第二行表示 y 碰撞后的结果。

注意最终结果不能包含前导 0

若 x 或者 y 所有数位上的数字都消失了，该输出 “BOOM” 。

样例

21673
13570

2673
37

300
500

0
500

1234
5678

BOOM
5678