34767번 - 뭐야 내 수열 돌려줘요 스페셜 저지

문제

쿠는 길이가 $N$인 수열 $A_1, A_2, \cdots, A_N$을 가지고 있다. 쿠는 이 수열을 너무 아끼는 나머지, 수열 $A$의 Prefix sum인 $P$와 Suffix sum인 $S$도 만들어 혹시 모를 사고에 대비했다.

어느 날, 건덕이가 쿠의 수열 $A$를 훔쳐 갔고, 심지어 $P$의 원소와 $S$의 원소를 모두 한 데 섞어버리고 말았다!

쿠는 수열 $A$의 $N$개의 원소를 하나도 기억하지 못했기 때문에, 남아있는 수열 $P$와 $S$를 순서 없이 나열한 2ドルN$개의 원소를 통해 가능한 수열을 복원해 보려고 한다. 불쌍한 쿠를 위해 가능한 수열을 아무거나 하나 복원해 보자!

입력

첫째 줄에 수열 $A$의 길이를 의미하는 정수 $N$이 주어진다. $(1 \le N \le 100,円 000)$

둘째 줄에 수열 $P$와 $S$를 순서 없이 나열한 2ドルN$개의 원소를 의미하는 정수가 순서 없이 공백으로 구분되어 주어진다. $(-10^9 \le P_i,,円 S_i \le 10^9)$

모든 $P_i$와 $S_i$는 수열 $A$에서 올바르게 생성되었음이 보장된다.

출력

가능한 수열 $A$의 원소를 순서대로 공백으로 구분하여 출력한다. 수열 $A$의 모든 원소는 $-10^9 \le A_i \le 10^9$를 만족하는 정수여야 한다. 조건을 만족하는 수열이 여러 가지라면 아무거나 하나 출력한다.

제한

노트

길이가 $N$인 수열 $A$의 Prefix sum은 다음과 같이 정의합니다. 1ドル \le i \le N$인 모든 $i$에 대하여, $P_i = A_1 + \cdots + A_i$.

길이가 $N$인 수열 $A$의 Suffix sum은 다음과 같이 정의합니다. 1ドル \le i \le N$인 모든 $i$에 대하여, $S_i = A_i + \cdots + A_N$.