소 사진 촬영

오늘 소들은 유난히 장난기가 가득합니다. 농부 존은 소들을 한 줄로 세워 사진 한 장을 찍고 싶을 뿐인데, 셔터를 누르기 직전마다 소들이 자리를 바꿔 버립니다.

농부 존의 소 $N$마리($1 \le N \le 20{,}000$)에는 $1 \ldots N$번의 고유 번호가 붙어 있습니다. 존은 소들을 특정한 순서 $A[1 \ldots N]$대로 세워 사진을 찍으려 합니다. 여기서 $A[j]$는 그 순서에서 $j$번째에 서는 소의 번호입니다. 존이 이 순서대로 소들을 세우면, 사진을 찍기 직전에 최대 한 마리의 소가 줄 안의 다른 위치로 이동합니다. 즉, 아무 소도 움직이지 않거나, 정확히 한 마리가 자기 자리를 벗어나 줄의 다른 위치에 다시 끼어듭니다.

포기하지 않고 존은 다시 소들을 순서 $A$대로 세우고, 이번에도 셔터를 누르기 직전에 (첫 번째와는 다른) 최대 한 마리의 소가 이동합니다. 이 과정을 반복하여 사진을 총 다섯 장 찍은 뒤 존은 포기합니다.

따라서 각 사진은 순서 $A$에서 최대 한 마리의 소가 이동한 모습을 보여 줍니다. 중요한 점은, 어떤 소가 한 사진에서 스스로 이동하기로 했다면 나머지 네 사진에서는 스스로 이동하지 않는다는 것입니다(물론 다른 소들이 주변에서 움직인 탓에 위치가 달라질 수는 있습니다).

다섯 장의 사진이 모두 주어질 때, 원래 의도했던 순서 $A$를 복원하세요. 의도한 순서 $A$는 항상 유일하게 결정됩니다.

• 첫째 줄: 소의 수 $N$($1 \le N \le 20{,}000$).
• 이어지는 $5N$개의 줄: 다섯 개의 순서가 각각 $N$개의 연속된 줄로 주어집니다. 각 줄에는 소 한 마리의 번호가 있으며 $1 \ldots N$ 범위의 정수입니다. $i$번째 블록이 $i$번째 사진입니다.

• $N$개의 줄: 의도한 순서 $A$를 줄의 앞쪽부터 뒤쪽 순으로 한 줄에 소 한 마리씩 출력합니다.

• 각 사진에서 스스로 위치를 바꾸는 소는 최대 한 마리이며, 스스로 움직이는 소는 다섯 장의 사진 중 정확히 한 장에서만 움직입니다.
• 이 규칙에 따라 의도한 순서 $A$는 유일하게 결정되므로, 올바른 출력은 정확히 하나뿐입니다.