#ZS0068. 素数方阵

素数方阵

题目描述

把前 n2n^2 个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 nn ×\times nn 的方阵就得到蛇形素数方阵,一下是 n=n= 44 的蛇形素数方阵:

$$\begin{matrix} 2 & 3 & 5 & 7 \\ 37 & 41 & 43 & 11 \\ 31 & 53 & 47 & 13 \\ 29 & 23 & 19 & 17 \end{matrix} \tag{1} $$

给出nn,你的任务是求出 nn ×\times nn 蛇形素数方阵,并输出其中某个方格的值

输入格式

输入一行三个正整数 nn , xx , yy

输出格式

输出一行一个整数,表示 nn ×\times nn 方阵第 xx 行第 yy 列的数字。

输入样例

5 1 4

输出样例

7

提示

1x,yn201\le x,y\le n\le20