题目描述

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

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

素数，又称质数，是指除 1 和其自身之外，没有其他约数的大于 1 的正整数。 

输入格式

输入一行三个正整数 nxy，整数之间使用空格分隔。

所有数据满足 1≤xy≤n≤20

输出格式

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

样例

输入

4 2 3

输出

43