Cách đây rất rất lâu, mỗi hành tinh trong một thiên hà mang trong nó một số nguyên. Khi hai hành tinh trong thiên hà va chạm nhau thì các số nguyên mà chúng mang theo cũng va chạm nhau và biến đổi theo một quy luận rất thú vị. Khi hai số nguyên của hai thiên hà va chạm nhau chúng sẽ biến đổi như sau: các chữ số tương ứng theo vị trí của hai số sẽ va nhau và nếu chữ số của số nào lớn hơn thì sẽ được giữ lại, chữ số nhỏ hơn sẽ bị rơi. Nếu hai chữ số bằng nhau thì cả hai chữ số đều được giữ lại.
Ví dụ: Số 456328 va chạm với số 284315 kết quả tạo ra hai số mới là 46328 và 83 (như mô tả theo hình bên).
Yêu cầu: Cho hai số nguyên dương M và N. Hãy lập trình tìm kết quả của mỗi số sau khi hai số M và N va chạm.
Dữ liệu vào: Tệp văn bản COLLIDE.INP gồm M và N (1 ≤ M, N ≤ 1018) được ghi trên hai dòng theo thứ tự M được ghi trên dòng đầu, N được ghi trên dòng thứ hai.
Dữ liệu ra: Tệp văn bản COLLIDE.OUT hai số tương ứng của M và N sau khi va chạm được ghi trên hai dòng đúng theo thứ tự dữ liệu vào.
Ví dụ:
COLLIDE.INP
65743
9651
COLLIDE.OUT
743
96
COLLIDE.INP
300
500
COLLIDE.OUT
0
500
Bình luận