暂无测试数据。

在 $n \times n$ 的棋盘上 $(1\le n\le10)$，填入 $1,2,\cdots,n^2$ 共 $n^2$ 个数，使得任意两个相邻的数之和为素数。

输入格式

一个数 $n$。

输出格式

如有多种解，则输出第一行、第一列之和为最小的排列方案；若无解，则输出 NO。

2

1 2
4 3