빠진 두 수

이 문제는 두 번 실행되는 문제다. 솔루션은 각 테스트에서 두 번 실행된다. 자세한 내용은 나머지 문제 설명과 입력 형식 섹션을 참고한다.

정수 스트림이 주어진다. 스트림의 각 정수는 정확히 두 번씩 등장한다. 다만 정확히 한 번만 등장하는 정수가 두 개 있다. 이 두 정수를 찾는 스트리밍 알고리즘을 작성한다.

솔루션은 각 테스트에서 두 번 호출된다.

각 호출에서 첫 줄에는 두 정수 $q$와 $n$ ($q \in \{1, 2\}$, $0 \leq n \leq 10^6$)이 주어진다. $q$는 호출 번호이고, $n$은 스트림 일부의 크기다. 두 번째 호출에서는 첫 줄에 정수 $x$와 $y$가 추가로 주어진다. 이는 첫 번째 호출 후 프로그램이 출력한 값이며, 같은 순서로 주어진다.

둘째 줄에는 공백으로 구분된 64비트 부호 없는 정수 $n$개가 주어진다. 이것이 스트림의 일부다.

첫 번째와 두 번째 부분을 합치면, 등장하는 모든 정수는 정확히 두 번씩 나타난다. 다만 정확히 한 번만 나타나는 정수가 두 개 있다.

프로그램은 64비트 부호 없는 정수 두 개를 출력한다. 첫 번째 호출에서 출력한 두 수는 두 번째 호출 때 같은 순서로 입력된다. 두 번째 호출에서 출력한 두 수가 정답이며, 순서는 상관없다.