小明发明了一个数字对撞机,两个位数相同的整数可以进行碰撞。碰撞过程中,将两个整数的每一位进行比较,较小的那个数字会被撞得粉碎,较大的数字保留下来(如果两数相同,都会保留)。例如下面例子中:
两个整数13570和21673碰撞后,对应数位上较小的值已经消失,碰撞的结果为:第一个数字剩下37,第二个数字剩下2673。
现在小明想让你写一个程序来显示数字碰撞机的结果,输入两个整数,输出碰撞后的两个数字。(注意最终结果不能包含多余的前导0)
第一行一个整数x,表示输入的第一个整数。
第二行一个整数y,表示输入的第二个整数。
输出包含两行,第一个表示x碰撞后的结果。
第二行表示y碰撞后的结果。
若x或者y所有数位上的数字都消失了,该行输出“BOOM”注意都是大写的。
13570
21673
37
2673
【输出输出样例2】
number.in
|
number.out
|
300
500
|
0
500
|
【样例2解释】
300第一位被撞碎了,剩下00,因为不能包含前导0,输出0。500没有任何一位被撞碎。
【输出输出样例3】
number.in
|
number.out
|
1234
5678
|
BOOM
5678
|
【样例3解释】
1234每一位都被撞碎了,输出“BOOM”,5678没有任何一位被撞碎。
【数据范围】
对于50%的数据,0<=x,y<109
对于80%的数据,0<=x,y<10100,即x,y的长度不超过100。
对于100%的数据,0<=x,y<=101000,即x,y的长度不超过1000。保证所有x和y的位数相同,且x,y本身没有多余的前导0