뭐야 내 수열 돌려줘요
시간 제한1초메모리 제한1024 MB
길이 N인 수열의 prefix sum N개와 suffix sum N개를 순서 없이 섞은 2N개의 값을 받아, 원래 수열 A를 아무거나 하나 복원한다.
문제
쿠는 길이가 인 수열 을 가지고 있다. 쿠는 이 수열을 너무 아끼는 나머지, 수열 의 Prefix sum인 와 Suffix sum인 도 만들어 혹시 모를 사고에 대비했다.
어느 날, 건덕이가 쿠의 수열 를 훔쳐 갔고, 심지어 의 원소와 의 원소를 모두 한 데 섞어버리고 말았다!
쿠는 수열 의 개의 원소를 하나도 기억하지 못했기 때문에, 남아있는 수열 와 를 순서 없이 나열한 개의 원소를 통해 가능한 수열을 복원해 보려고 한다. 불쌍한 쿠를 위해 가능한 수열을 아무거나 하나 복원해 보자!
입력
첫째 줄에 수열 의 길이를 의미하는 정수 이 주어진다.
둘째 줄에 수열 와 를 순서 없이 나열한 개의 원소를 의미하는 정수가 순서 없이 공백으로 구분되어 주어진다.
모든 와 는 수열 에서 올바르게 생성되었음이 보장된다.
출력
가능한 수열 의 원소를 순서대로 공백으로 구분하여 출력한다. 수열 의 모든 원소는 를 만족하는 정수여야 한다. 조건을 만족하는 수열이 여러 가지라면 아무거나 하나 출력한다.
힌트
길이가 인 수열 의 Prefix sum은 다음과 같이 정의합니다. 인 모든 에 대하여, .
길이가 인 수열 의 Suffix sum은 다음과 같이 정의합니다. 인 모든 에 대하여, .