1021: 拉丁方阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:18

Description

一个N×N的拉丁正方形含有整数1-N,且在任意的行或列中都不出现重复数据,一种可能的6×6拉丁正方形如下:

6 3 1 4 2 5

1 4 5 6 3 2

5 6 2 1 4 3

2 1 3 5 6 4

3 5 4 2 1 6

4 2 6 3 5 1

该拉丁方阵的产生方法是:当给出第一行数后,就决定了各数在以下各行的位置即第一行数为各数在每行中列数的索引表(首先找到某数所在位置(下标),然后以此数在序列中的位置为起始)。

比如上例中:

1行的第1个数为6,则该数在16行的列数依次为142563(6的下标为1,在第一行序列6 3 1 4 2 5中找到1,将1排在开头重排序列则为1 4 2 5 6 3为数字6在各行的位置)

1行的第2个数为3,则该数在16行的列数依次为256314

1行的第3个数为1,则该数在16行的列数依次为314256

1行的第4个数为4,则该数在16行的列数依次为425631

1行的第5个数为2,则该数在16行的列数依次为563142

1行的第6个数为5,则该数在16行的列数依次为631425

请你写一个程序,产生按上述方法生成的拉丁方阵。

Input

第一行整数N(不大于100);

第二行为1~N的N个数。

Output

按上述方法生成的拉丁方阵。

Sample Input Copy

6
6 3 1 4 2 5

Sample Output Copy

6 3 1 4 2 5
1 4 5 6 3 2
5 6 2 1 4 3
2 1 3 5 6 4
3 5 4 2 1 6
4 2 6 3 5 1