팀 선택

두 팀장이 1번부터 $N$번까지 번호가 붙은 플레이어 중에서 팀원을 고른다. 첫 번째 팀장이 먼저 고르고, 두 팀장은 번갈아 가며 남은 플레이어 중 $k$번째 플레이어를 자기 생각에 가장 좋은 사람으로 뽑는다. 두 팀장의 선택이 주어질 때, 각 팀에 속한 플레이어 목록을 구한다.

입력은 세 줄이다. 첫 줄에는 정수 $N$이 주어진다. 둘째 줄에는 공백으로 구분된 정수 $a_1, a_2, \dots, a_{N/2}$가 주어지며, $2k-1$번째 턴에 첫 번째 팀장이 남은 플레이어 중 $a_k$번째 플레이어를 골랐다는 뜻이다. 셋째 줄에는 공백으로 구분된 정수 $b_1, b_2, \dots, b_{N/2}$가 주어지며, $2k$번째 턴에 두 번째 팀장이 남은 플레이어 중 $b_k$번째 플레이어를 골랐다는 뜻이다.

두 줄을 출력한다. 각 줄에는 공백으로 구분된 정수 $N/2$개를 출력한다. 첫 줄은 첫 번째 팀에 뽑힌 플레이어 $x_1, x_2, \dots, x_{N/2}$를 뽑힌 순서대로 적은 것이며, $x_k$는 $2k-1$번째 턴에 뽑혔다. 둘째 줄은 두 번째 팀에 뽑힌 플레이어 $y_1, y_2, \dots, y_{N/2}$를 뽑힌 순서대로 적은 것이며, $y_k$는 $2k$번째 턴에 뽑혔다.

• $2 \le N \le 4\,000\,000$
• $N$은 2의 배수이다.
• 매 단계에서 고르는 번호는 1 이상이고 남은 플레이어 수 이하이다.