209004 - 骑士遍历2

一个n\times n（n\le10）的正方形区域，骑士骑马从任一点A（x，y）开始，使马不重复地走遍区域的每一个点。马走的规则是走“日”字，可向任意方向走。

Input

三个整数n，x，y，其中n代表棋盘大小，x，y代表A点坐标，棋盘坐标从（1，1）开始。

Output

输出n\times n的矩阵，即骑士走的顺序编号。

Examples

Input

5 3 3

Output

25 14 3 8 19
4 9 18 13 2
15 24 1 20 7
10 5 22 17 12
23 16 11 6 21

Hint

搜索方向从下方（x－1，y＋2）开始，依次逆时钟旋转。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题