해바라기

Barbara는 높이가 모두 다른 해바라기 N그루를 심는다. 심은 순서는 키가 작은 것부터 큰 것 순이며, 그녀는 N일 연속으로 해바라기의 키를 측정해 기록한다. 매일 모든 해바라기는 전날보다 더 자란다.

그녀는 측정값을 표로 기록하는데, 각 해바라기마다 한 행을 차지한다. 첫 번째 행에는 가장 작은 해바라기의 성장이, 마지막 행에는 가장 큰 해바라기의 성장이 들어간다. 가장 왼쪽 열은 각 해바라기의 첫 번째 측정값이고, 가장 오른쪽 열은 마지막 측정값이다.

처음 심었을 때 다른 해바라기보다 작았던 해바라기는 모든 측정에서 계속 더 작다.

그런데 아이들이 장난을 쳐서 Barbara의 표를 90도의 배수만큼 회전시켰을 수 있다.

Barbara가 원래 데이터를 되찾도록 도와주자.

첫 번째 줄에 N(2 ≤ N ≤ 100)이 주어진다. 다음 N개의 줄에는 각각 N개의 양의 정수가 주어지며, 각 정수는 10^9 이하다. 입력으로 주어지는 격자는 Barbara의 격자를 회전시킨 것임이 보장된다.

Barbara의 원래 데이터를 N개의 줄에 걸쳐 출력한다. 각 줄에는 N개의 양의 정수가 들어간다.