Problem1752--素数方阵

1752: 素数方阵

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

把前  n2  个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入n × n的方阵就

得到了蛇形素数方阵。以下是n = 4和n = 5的蛇形素数方阵:








给出n,你的任务是求出n × n的蛇形素数方阵,并输出其中某个方格中的数值。
素数,又称质数,是指除 1 和其自身之外,没有其他约数的大于 1 的正整数。

Input

输入一行三个正整数n, x, y (1 ≤ x, y ≤ n)。
另外 1<=n<=20

Output

输出一个整数,表示 这个素数方阵中(从上往下数)第 x 行的 (从左往右数)的第y个素数

Sample Input Copy

5 4 3

Sample Output Copy

79

HINT

样例解释:见上图

Source/Category