题目描述

将前 $n^2$ 个素数按照从左上角出发、沿右、下、左、上方向螺旋前进的顺序填入一个 $n \times n$ 的方阵中，就得到了一个螺旋素数矩阵。

现在给定 $n$ 以及方阵中某个位置的行号 $x$ 和列号 $y$，请输出该位置上的数值。

素数（又称质数）是指大于 $1$ 且除了 $1$ 和自身以外没有其他因数的正整数。

输入格式

输入一行，包含三个正整数 $n, x, y$。

输出格式

输出一行一个整数，表示 $n \times n$ 螺旋素数矩阵中第 $x$ 行第 $y$ 列的数字。

样例

5 1 4

7

5 4 3

79

提示

数据规模

所有数据满足 $1 \le x, y \le n \le 20$。