아기 사진 촬영

아빠인 현준은 일렬로 서 있는 귀여운 아기들의 사진을 찍고 싶어합니다. 하지만 아기들은 장난기가 많아서 사진을 찍기 전에 계속 움직이고 있어서 사진 찍는 데 어려움을 겪고 있습니다.

현준의 N (1 <= N <= 20,000)명의 아기들은 1...N까지의 ID 번호를 가지고 있습니다. 현준은 아기들이 일렬로 서 있는 사진을 찍고 싶어합니다. 사진은 배열 A[1...N]의 내용으로 표시되는 특정한 순서로, 여기서 A[j]는 순서의 j번째 아기의 ID 번호를 제공합니다. 그는 순서대로 아기들을 배열하였지만, 카메라의 버튼을 눌러 사진을 찍기 전, 최대 한 명의 아기가 사진의 줄에서 새로운 위치로 이동합니다. 

즉, 아기들이 움직이지 않거나, 한 명의 아기가 현재 줄에서 위치를 떠나 새로운 위치로 이동해 자리를 바꾸어버립니다. 낙담했지만 동요하지 않았던 현준은 다시 아기들을 A에 따라 배열하였지만, 사진 찍기 직전에 또다시 최대 한 명의 아기 (첫 번째와 다른)가 새로운 자리로 이동합니다.

위의 사진찍기 과정은 현준이 포기하기 전까지 총 다섯 번 반복됩니다. 

이와 같은 상황에서, 각 사진의 내용을 주어진 내용을 바탕으로 원래  아빠 현준의 원래 의도했던 A 순서대로 아기들의 순서를 재구성해보세요.

각 사진은 A의 초기 순서에서 시작하여 최대 한 명의 아기가 새로운 위치로 이동한 상태의 아기들의 순서를 보여줍니다. 만약, 어떤 아기가 한 사진에서 자리를 옮겼다면, 다른 사진에서는 그 아이가 자리를 옮기지 않습니다.(물론, 다른 아기가 움직여서 그의 위치가 바뀔 수 있습니다).

• 첫 번째 줄 : 아기의 수, N (1 <= N <= 20,000).
• 두 번째 줄..5N+1 번째 줄 : 다음 5N 번째 줄은 다섯 가지 순서를 설명하며, 각각 N개의 연속된 줄 블록입니다. 각 줄에는 아기의 ID가 포함되어 있으며, 이는 1에서 N 사이의 정수입니다.

• 첫 번째 줄..N 번째 줄 : 의도된 순서 A, 한 줄에 하나의 ID가 포함됩니다.