YODA

면접 대비

시간 제한1초메모리 제한64 MB

요약

두 정수를 오른쪽부터 자릿수별로 겨루어 작은 쪽 숫자를 지우고 남은 숫자를 이어 붙이며 다 지워지면 YODA를 출력합니다.

문제

아주 먼 옛날, 아주 먼 은하계에서 두 정수가 충돌하고 있다. 두 정수가 충돌하면 각 자리의 숫자끼리 맞붙는다. 자리는 오른쪽 끝을 기준으로 맞춘다. 일의 자리는 일의 자리와, 십의 자리는 십의 자리와 비교한다.

맞붙은 두 숫자 중 더 작은 쪽은 그 숫자가 속한 수에서 떨어져 나간다. 두 숫자가 같으면 아무 일도 일어나지 않고 둘 다 남는다. 한쪽 수에 그 자리가 아예 없으면 그 자리의 숫자를 0으로 본다. 이때 없는 자리에서는 떨어져 나갈 숫자도 없다.

모든 자리를 비교한 뒤, 각 수에 남은 숫자가 원래 순서를 유지한 채 서로 붙어서 새로운 수가 된다. 새로운 수는 값으로 출력하므로 맨 앞에 남은 0은 쓰지 않는다. 예를 들어 남은 숫자가 0, 0이면 값은 $0$ 이다.

두 정수가 주어졌을 때 충돌 후의 값을 구하는 프로그램을 작성하시오. 어느 한 수의 숫자가 모두 떨어져 나갔다면 그 수 대신 YODA를 출력한다.

첫째 줄에 첫 번째 정수 $N$ 이 주어진다. ( $1 \le N \le 10^9$ )

둘째 줄에 두 번째 정수 $M$ 이 주어진다. ( $1 \le M \le 10^9$ )

첫째 줄에 첫 번째 정수의 충돌 후 값을 출력한다.

둘째 줄에 두 번째 정수의 충돌 후 값을 출력한다.

어느 한 수의 숫자가 모두 떨어져 나갔다면 그 줄에는 YODA를 출력한다.