#827. 整数碰撞

整数碰撞

No submission language available for this problem.

整数碰撞

题目描述

当两个整数碰撞时会发生什么?先将数位较少的数前不断添加前导 00 直到和数位较高的数的数位数量相同为止。然后,从两个数的最低位开始,每次将两个数的对应数位进行比较,并删去较小的那个数位(如果这两个数位相等则不执行任何操作),不断向高数位执行上述操作,直到最高位为止。此时,将这两个数中没有删去的数位按顺序依次拼接,可以得到两个新数。

例如,对于 456328456328284315284315 这两个数,这两个的碰撞过程如下所示:

44  5 \sout{~5~} 66 33 22 88
 2 \sout{~2~} 88  4 \sout{~4~} 33  1 \sout{~1~}  5 \sout{~5~}

不难看出,碰撞之后得到的两个新数为 46328463288383

现在给定两个数 n,mn,m,请求出这两个数进行碰撞之后分别得到的新数。如果某个数在进行碰撞之后,其数位都已经被删空了,则在输出中输出一行字符串 YODA

输入格式

第一行输入一个整数 nn,表示要进行碰撞的第一个数。 第二行输入一个整数 mm,表示要进行碰撞的第二个数。

输出格式

输出共两行。

第一行中,如果 nn 的数位已经删空,则输出一个字符串 YODA,否则输出一个整数,表示 nn 进行碰撞后得到的新数。 第二行中,如果 mm 的数位已经删空,则输出一个字符串 YODA,否则输出一个整数,表示 mm 进行碰撞后得到的新数。

样例 #1

样例输入 #1

300
500

样例输出 #1

0
500

样例 #2

样例输入 #2

65743
9651

样例输出 #2

673
95

样例 #3

样例输入 #3

2341
6785

样例输出 #3

YODA
6785

提示

【样例解释 2】

对于样例 22,这两个数碰撞的过程如下所示:

66  5 \sout{~5~} 77  4 \sout{~4~} 33
 0 \sout{~0~} 99  6 \sout{~6~} 55  1 \sout{~1~}

因此,碰撞之后得到的两个新数分别是 6736739595

【数据范围】

对于 30%30\% 的数据,保证 nnmm 由三位数字组成。 对于所有数据,1n,m1091\leqslant n,m\leqslant 10^9

Background

Special for beginners, ^_^

Description

Given two integers x and y, print the sum.

Format

Input

Two integers x and y, satisfying 0x,y327670\leq x,y\leq 32767 .

Output

One integer, the sum of x and y.

Samples

123 500
623

Limitation

1s, 1024KiB for each test case.