有一个$N \times N$的矩阵
第i行第j列的值为 $i^2 + 100000 × i + j^2 - 100000 × j + i × j$
求矩阵中第$M$小的数。
样例：
输入

1 1
2 1
2 2
2 3
2 4
3 1
3 2
3 8
3 9
5 1
5 25
5 10

输出

3
-99993
3
12
100007
-199987
-99993
100019
200013
-399969
400031
-99939