쿠는 길이가 인 수열 을 가지고 있다. 쿠는 이 수열을 너무 아끼는 나머지, 수열 의 Prefix sum인 와 Suffix sum인 도 만들어 혹시 모를 사고에 대비했다.
어느 날, 건덕이가 쿠의 수열 를 훔쳐 갔고, 심지어 의 원소들과 의 원소들을 모두 한 데 섞어버리고 말았다!
쿠는 수열 의 개의 원소를 하나도 기억하지 못했기 때문에, 남아있는 수열 와 를 순서 없이 나열한 개의 원소를 통해 가능한 수열을 복원해보려고 한다. 불쌍한 쿠를 위해 가능한 수열을 아무거나 하나 복원해보자!
첫째 줄에 수열 의 길이를 의미하는 정수 이 주어진다.
둘째 줄에 총 개의 들과 들을 의미하는 정수가 순서 없이 공백으로 구분되어 주어진다.
가능한 수열 의 원소를 순서대로 공백으로 구분하여 출력한다. 수열 의 모든 원소는 를 만족하는 정수여야 한다. 조건을 만족하는 수열이 여러 가지라면 아무거나 하나 출력한다.
(스택으로 옮길 때, 예제 1 설명으로 이동 예정) 이고, 이므로 조건을 만족한다.
모든 와 는 수열 에서 올바르게 생성되었음이 보장된다.
길이가 인 수열 의 Prefix sum은 다음과 같이 정의합니다. .
길이가 인 수열 의 Suffix sum은 다음과 같이 정의합니다. .
