27067번 - 데이터 순서 복원 스페셜 저지

Presto Labs는 High-Frequency trading을 하는 기업으로, Low-Latency In-House Trading Platform을 개발하는 등 트레이딩 과정의 각 단계에서 발생하는 지연 시간을 추적하고, 최소화하기 위해 많은 노력을 하고 있다. Presto Labs는 찬솔이에게 지연 시간과 관련한 분석 업무를 맡기면서 단계별로 발생하는 지연 시간의 대소 관계와 관련된 데이터를 함께 제공해주었다.

원본 데이터는 1단계부터 $N$단계까지 각 단계의 지연 시간이 적은 순으로 배열되어 있다. 그러나, 찬솔이의 장난기 많고 짓궂은 친구 정휘가 원본 데이터를 찬솔이의 컴퓨터에서 삭제해버렸다. 대신 정휘는 자신이 갖고 있는 원본 데이터를 바탕으로 찬솔이에게 변형된 데이터 세 개를 주면서

"어차피 많이 변형시키지는 않았으니, 너무 걱정하지는 마. 너라면 충분히 원본 데이터를 복원해낼 수 있을 거야."

라고 말했다. 그러면서, 정휘는 자신이 변형한 모든 데이터는 다음과 같은 규칙을 만족하도록 훼손시켰다는 사실 또한 알려줬다:

• 각 변형된 데이터는 정확히 하나의 단계가 원래 위치보다 앞으로 가도록 변형되었다.
• 각 변형된 데이터마다 앞으로 옮겨진 단계는 다르다.

찬솔이를 도와 변형된 데이터로부터 원본 데이터(즉, 단계별 지연 시간의 순서)를 복원해 보자.

첫째 줄에 단계의 수 $N$이 주어진다.

둘째 줄에 변형된 데이터 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다.

셋째 줄에 변형된 데이터 $B_1, B_2, \cdots, B_N$이 공백으로 구분되어 주어진다.

넷째 줄에 변형된 데이터 $C_1, C_2, \cdots, C_N$이 공백으로 구분되어 주어진다.

최소한 하나 이상의 방법이 존재하도록 입력이 주어진다.

원본 데이터를 출력한다. 가능한 방법이 여러 개라면 그 중 아무거나 출력한다.

• $4\leq N\leq 3\,000$
• $1 \leq A_i, B_i, C_i \leq N$
• 모든 $A_i$들은 서로 다르다.
• 모든 $B_i$들은 서로 다르다.
• 모든 $C_i$들은 서로 다르다.