#T1804. 素数方阵

素数方阵

【问题描述】

把前n2^2个素数从左上角开始按照右、下、左、上、右、下、左、上……的顺序填入n×n的方阵就得到了蛇形素数方阵。以下是n=4和n=5的蛇形素数方阵:

图片炸了

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

素数,又称质数,是指除了1和其本身外,没有其他约数的大于1的正整数。

【输入格式】

输入一行三个正整数n,x,y(1 ≤x,y≤ n)

【输出格式】

输出一行一个整数,表示n×n蛇形素数方阵第x行第y列中的数字

样例数据1

5 1 4
7

样例数据2

5 4 3
79

【数据规模】

所有数据满足1≤ n ≤20