놀이기구 탑승

n×n 명의 학생을 다음과 같이 n×n 크기의 격자 모양으로 생긴 놀이기구에 순서대로 탑승시키려고 합니다. 처음에는 놀이기구의 모든 칸이 비어져있습니다. (r, c)는 r행 c열을 의미합니다.

이때 각 학생별로 좋아하는 학생이 정확히 4명씩 정해져 있습니다. 자기 자신을 좋아하는 학생은 없고, 동일한 학생에 대해 좋아하는 학생의 번호가 중복하여 주어지는 경우도 없습니다.

이때 학생들은, 입력으로 주어진 순서대로 다음 조건에 따라 가장 우선순위가 높은 칸으로 탑승하려고 합니다.