시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 64 MB 83 58 54 77.143%

문제

아주 먼 옛날 수 억광년 떨어진 곳에서 두 정수 은하가 충돌한 것을 연정이가 최초로 발견했다. 

그런데 우리가 알고 있는 은하 충돌과 달리 두 정수 은하는 충돌하는 과정에서 동일한 위치에 존재하는 행성이 가지는 숫자가 더 작으면 해당 행성은 소멸한다. (단 숫자가 같은 경우에는 두 행성 모두 소멸하지 않는다)

두 정수 은하가 충돌한 뒤 각 은하에 남은 행성이 가지는 수를 공백없이 출력하시오.

입력

각 줄에는 첫 번째 은하가 가지는 행성의 집합 (N) 과 두 번째 은하가 가지는 행성의 집합 (M) 이 입력된다. (1 ≤ N , M ≤ 109)

출력

첫 줄에는 첫 번째 은하가 충돌한 결과를 두 번째 줄에는 두 번째 은하가 충돌한 결과를 출력하시오.

은하의 모든 행성이 소멸되었을 경우, 그 은하에 대해서 "YODA"를 출력해야 한다.

예제 입력

300
500

예제 출력

0
500

예제 입력 2

65743
9651

예제 출력 2

673
95

예제 입력 3

2341
6785

예제 출력 3

YODA
6785

힌트

출처

Contest > Croatian Open Competition in Informatics > COCI 2015/2016 > Contest #4 1번

  • 빠진 조건을 찾은 사람: appa
  • 문제를 번역한 사람: john6014