#P5277. 对撞(number)

对撞(number)

Description

小明发明了一个数字对撞机,两个位数相同的整数可以进行碰撞。碰撞过程中,将两个 整数的每一位进行比较,较小的那个数字会被撞得粉碎,较大的数字保留下来(如果两数 相同,都会保留)。例如下面例子中:

碰撞前	1	3	5	7	0	   碰撞后  	空格   3	      空格     	7	   空格	

	    2   1   6   7   3		        2    空格       6	    7	     3

两个整数 13570 和 21673 碰撞后,对应数位上较小的值已经消失,碰撞的结果为:第一 个数字剩下 37,第二个数字剩下 2673。 现在小明想让你写一个程序来显示数字碰撞机的结果,输入两个整数,输出碰撞后的两 个数字。(注意最终结果不能包含多余的前导 0)

Input Format

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

Output Format

输出包含两行,第一个表示 x 碰撞后的结果。 第二行表示 y 碰撞后的结果。 若 x 或者 y 所有数位上的数字都消失了,该行输出“BOOM”注意都是大写的。

Sample

【样例输入1】

13570
21673

【样例输出1】

37
2673

【样例输入2】

300
500

【样例输出2】

0
500

【样例2解释】
300 第一位被撞碎了,剩下 00,因为不能包含前导 0,输出 0。500 没有任何一位被撞碎。

【样例输入3】

1234
5678

【样例输出3】

BOOM
5678

【样例3解释】
1234 每一位都被撞碎了,输出“BOOM”,5678 没有任何一位被撞碎。



## Hint
对于 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