题目描述

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

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

输入格式

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

输出格式

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

样例数据1

input

5 1 4

output

7

样例数据2

input

5 4 3

output

79

所有数据满足1 ≤ n ≤ 20