题目描述

蛇形矩阵是将数字从左上角开始，按照右、下、左、上的顺序循环填入 $n \times n$ 的方阵中的空格子，直到填满整个矩阵。例如，$4 \times 4$ 的蛇形矩阵如下：

1   2   3   4
12  13  14  5
11  16  15  6
10  9   8   7

小杨想用前 $n^2$ 个质数代替普通数字，按同样规则填充矩阵。例如，$4 \times 4$ 的蛇形质数矩阵为：

2   3   5   7
37  41  43  11
31  53  47  13
29  23  19  17

给出 $n$，求出 $n \times n$ 的蛇形质数方阵中，某个方格中的数值。

输入格式

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

输出格式

输出一行一个整数，表示 $n \times n$ 蛇形质数方阵第 $x$ 行第 $y$ 列中的数字。

样例

4 4 3

19

5 4 3

79

样例解释

样例 1 中，$4 \times 4$ 蛇形质数方阵如上所示，第 $4$ 行第 $3$ 列的数为 $19$。

样例 2 中，$n = 5$，第 $4$ 行第 $3$ 列的数为 $79$。

数据范围与约定

对于 $100\%$ 的数据，$1 \le x, y \le n \le 20$。