题目描述

给定一个正整数 $N$，$N\times N$ 的螺旋矩阵定义如下：从左上角出发，初始时向右移动，如果前方是没有经过的格子，则继续前进，否则，右转九十度。重复上述操作直到经过所有格子，按照先后顺序填充数字 $1$ 到 $N^2$。

下图是 $N=4$ 时的螺旋矩阵：

$$\begin{matrix} 1 & 2 & 3 & 4 \\ 12 & 13 & 14 & 5 \\ 11 & 16 & 15 & 6 \\ 10 & 9 & 8 & 7 \\ \end{matrix}$$

再给定一个 $K$，保证 $1\leq K\leq N^2$，请求出数字 $K$ 在螺旋矩阵中出现的在第几行及第几列（首行首列编号为1）。

输入格式

• 两个整数 $N$ 与 $K$

输出格式

• 两个整数 $i$ 与 $j$：表示输入的数字 $K$ 出现在螺旋矩阵中的第 $i$ 行与第 $j$ 列。

4 16

3 2

数据范围

• $30\%$ 的数据：$1\leq N\leq 100$
• $100\%$ 的数据：$1\leq N\leq 40000$
• $1\leq K\leq N^2$