题目描述

在一个n*n的棋盘上，每个棋子可以移动到和它距离恰好为$\sqrt{m}$ 的点上，当然超出围棋棋盘忽略不计。这里的距离指的是欧几里得距离，假设点(i,j)，则与其距离恰好为$\sqrt {m}$ 的点(k,l)符合$\sqrt {(i-k)^2+(j-l)^2}$ 。最初只有一个棋子在点(1,1)位置上，请你求出它到棋盘上任意点的最小步数，如果无法到达，输出-1。

输入格式

一行两个正整数n和m

输出格式

输出n行，每行n个整数，中间以空格隔开，表示到达该位置的最小步数，如果不行，则输出-1。

输入数据 1   输出数据 1

3 1        	0 1 2
           	1 2 3
           	2 3 4

1≤n≤400，1≤m≤$10^6$