螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由某一位置开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。螺旋矩阵有从外往里螺旋,也有从里往外螺旋。下图是一种从中心点出发,不断往外螺旋变大填数的一种螺旋矩阵。
很容易观察到这种从中心往外螺旋的矩阵边长是一个奇数,例如上图边长是5。
现给出这种从中心往外螺旋的矩阵大小 n(n是大于1的奇数) 以及 i (1≤i≤n)和 j(1≤j≤n),请你求出该矩阵中第 i 行第 j 列的数是多少。
例如上图n为5,假如,i为1,j为2,那么第i行第j列的数就是22.
一行3个正整数,分别用一个空格隔开,分别表示n,i,j
(n为奇数且 1 < n < 1000000000 ,1 ≤ i ≤ n, 1 ≤ j ≤ n)
一行一个正整数,表示相应矩阵中第 i 行第 j 列的数。
5 3 2
6
【数据说明】测试数据:50%的数据,n<20;30%的数据20<n<10000;20%的数据10000 < n < 1000000000