题目描述

给定一个 $N\times N$ 的国际象棋棋盘。请构造一条骑士巡游路径，使国际象棋中的马从某个格子出发，每一步都按标准“日”字移动，并且恰好访问棋盘上的每个格子一次。

不要求最后一个格子能够跳回第一个格子，即只要求开放骑士巡游。

输入格式

一个整数 $N$，$1\le N\le250$。

输出格式

若无解，输出：

No solution.

否则先输出：

There is solution:

然后输出 $N$ 行，每行 $N$ 个整数。格子中的数字表示该格在巡游中第几次被访问，因此所有数字必须恰好是 $1\sim N^2$ 的一个排列，并且编号相邻的两个格子之间必须是一次合法的骑士移动。

输入样例1

7

输出样例1

There is solution:
1 4 17 32 37 6 27
18 31 2 5 28 33 38
3 16 29 36 45 26 7
30 19 46 25 34 39 44
15 22 35 42 49 8 11
20 47 24 13 10 43 40
23 14 21 48 41 12 9