Hide

Problem D
Yoda

A long, long time ago in a galaxy far, far away a big collision of integers is taking place right now. What happens when two integers collide? During collision, each digit of one number compares itself to the corresponding digit of the other number (the least significant digit with the other’s least significant digit, and so on). The smaller digit “falls out” of the number containing it. Additionally, if the digits are the same, nothing happens. If a number doesn’t consist of a corresponding digit, then we consider it to be zero. After all comparisons of corresponding digits, the leftover digits in the number come closer and create a new number. See Figure 1 for an example.

\includegraphics[width=.5\textwidth ]{picture.pdf}
Figure 1: Collision example

Write a programme that will, for two given integers, determine their values after collision. If it happens that all the digits of one number fell out, then for that number output the message “YODA”.

Input

The first line of input contains the integer $N$ ($1 \leq N \leq 10^9 $), one of the integers from the task. The second line of input contains the integer $M$ ($1 \leq M \leq 10^9 $), one of the integers from the task.

Output

The first line of output must contain the new value of the first given integer from the task. The second line of output must contain the new value of the second given integer from the task.

Sample Input 1 Sample Output 1
300
500
0
500
Sample Input 2 Sample Output 2
65743
9651
673
95
Sample Input 3 Sample Output 3
2341
6785
YODA
6785

Please log in to submit a solution to this problem

Log in