PIPI为了考察大家的程序设计能力，给出了一个这样的简单问题：
给一个正整数 n，要求构造一个 n x n 的方阵 A，使得方阵的每一行，每一列都分别是一个 1∼n 的排列，并且对于所有的 1 ≤ i < j ≤ n, 有 A_i,j ≠ A_j,i。

输入一个整数n。1<=n<=1000.

如果有解，输出 n 行，每行 n 个 [1,n] 范围内的整数，第i行第j个数表示 A_i,j；否则输出"-1"。

困难