소 사진 찍기

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

존의 소 $N$마리는 각각 서로 다른 정수 ID를 가집니다. 존은 소들을 특정한 순서대로 세워 사진을 찍고 싶어 하며, 이 순서는 배열 $A[1 \dots N]$로 주어집니다. 여기서 $A[j]$는 그 순서에서 $j$번째 소의 ID입니다. 존이 소들을 이 순서대로 세우지만, 셔터를 누르기 직전에 0마리 이상으로 이루어진 무리(반드시 연속하지는 않음)가 줄에서 빠져나옵니다. 남은 소들은 빈자리를 메우며 당겨 서고, 빠져나온 소들은 원래 자리가 아닌 새로운 위치에 다시 끼어듭니다. 존은 다시 소들을 순서 $A$대로 세우지만, 또다시 셔터 직전에 (앞서와 다를 수 있는) 0마리 이상의 무리가 자리를 옮깁니다.

이 과정은 사진을 총 다섯 장 찍을 때까지 반복되고, 그 뒤 존은 포기합니다. 다섯 장의 사진이 주어질 때, 존이 의도했던 순서 $A$를 복원하세요.

각 사진은 $A$에서 0마리 이상의 어떤 무리가 자리를 옮긴 순서를 보여 줍니다. 중요한 점은, 각 소는 최대 한 장의 사진에서만 능동적으로 움직인다는 것입니다. 어떤 소가 한 사진에서 움직이는 무리에 속했다면, 나머지 네 장에서는 스스로 움직이지 않습니다(다만 주변의 다른 소들이 움직인 결과로 인덱스가 달라질 수는 있습니다).

• 첫째 줄: 소의 수 $N$ ($1 \le N \le 20000$).
• 둘째 줄부터 $5N+1$째 줄까지: 다섯 개의 순서가 각각 연속한 $N$줄의 블록으로 주어집니다. 각 줄에는 소 한 마리의 ID가 있으며, $0$ 이상 $1{,}000{,}000{,}000$ 이하의 정수입니다.

• $1$째 줄부터 $N$째 줄까지: 의도했던 순서 $A$를 한 줄에 ID 하나씩 출력합니다.

첫 번째 예제에는 ID가 10, 20, 30, 40, 50인 소 5마리가 있습니다. 다섯 장의 사진에서 각각 서로 다른 소 한 마리가 줄의 맨 앞으로 이동합니다(여기서는 사진마다 최대 한 마리가 움직이지만, 일반적으로는 한 사진에서 여러 마리가 움직일 수도 있습니다). 따라서 의도했던 순서 $A$는 10, 20, 30, 40, 50입니다.