题目描述

一个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，则该数在1—6行的列数依次为1，4，2，5，6，3 ；第1行的第2个数为3，则该数在1—6行的列数依次为2，5，6，3，1，4 ； 第1行的第3个数为1，则该数在1—6行的列数依次为3，1，4，2，5，6； 第1行的第4个数为4，则该数在1—6行的列数依次为4，2，5，6，3，1； 第1行的第5个数为2，则该数在1—6行的列数依次为5，6，3，1，4，2； 第1行的第6个数为5，则该数在1—6行的列数依次为6，3，1，4，2，5 。 即第一行数为各数在每行中列数的索引表。 请你写一个程序，产生按上述方法生成的拉丁方阵。

输入格式

两行数据 第一行1个整数 n （n＜=100）；第二行n个整数（空格隔开）。

输出格式

一个n、*n 的拉丁方阵（行中每个数间空1格）。

样例数据

input

6

6 3 1 4 2 5

output

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