25687번 - 2차원 서브태스크스페셜 저지

다음 조건 1, 2를 만족하는 2차원 배열 $\begin{bmatrix} a_{11} & \cdots & a_{1N} \\ \vdots & \ddots & \vdots \\ a_{N1} & \cdots & a_{NN} \end{bmatrix}$ 중 하나를 구하는 프로그램을 작성하세요.

• 조건 1: $[a_{11}, \cdots, a_{1N}, \cdots, a_{N1}, \cdots, a_{NN}]$은 $[1, 2, \cdots, N^2]$의 순열입니다.
• 조건 2: 같은 행이나 같은 열에 있는 서로 다른 두 값 $p$, $q$($p > q$)에 대한 $\frac{p}{q}$들의 최솟값을 배열의 점수라고 할 때, 점수가 최대입니다.

첫 번째 줄에 양의 정수 $N$이 주어집니다.

$i$($1 \le i \le N$)번째 줄에 문제의 조건을 만족하는 $a_{i1}, a_{i2}, \ldots, a_{iN}$을 출력합니다.

• $2 \le N \le 2 \times 10^3$