1346: 数字对撞机

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:48 解决:12

题目描述

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

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

输入

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

输出

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

样例输入 复制

13570
21673

样例输出 复制

37
2673

提示

【样例2解释】
300第一位被撞碎了,剩下00,因为不能包含前导0,输出0。500没有任何一位被撞碎。
【数据范围】
对于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

来源/分类