[信息与未来 2018] 素数方阵
题目描述
把前 $n^2$ 个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 $n×n$ 的方阵就得到了蛇形素数方阵。以下是 $n = 4$ 和 $n = 5$ 的蛇形素数方阵:
![](https://cdn.luogu.com.cn/upload/image_hosting/sgevwlzo.png)
给出 $n$,你的任务是求出 $n × n$ 的蛇形素数方阵,并输出其中某个方格中的数值。
素数,又称质数,是指除 $1$ 和其自身之外,没有其他约数的大于 $1$ 的正整数。
输入输出格式
输入格式
输入一行三个正整数 $n,x,y$。
输出格式
输出一行一个整数,表示 $n×n$ 蛇形素数方阵第 $x$ 行第 $y$ 列中的数字。
输入输出样例
输入样例 #1
5 1 4
输出样例 #1
7
输入样例 #2
5 4 3
输出样例 #2
79
说明
### 样例解释
参考上图 $n = 5$。
### 数据规模
所有数据满足 $1 ≤ x,y\le n ≤ 20$。
> 本题原始满分为 $15\text{pts}$。