【题目描述】

东非草原上有 $n$ 行 $m$ 列的地鼠窝，共有 $n\times m$ 只地鼠。

第 $i$ 行第 $j$ 列的地鼠特征值为 $b_{i,j}$。特征值相同的两只地鼠被认为是亲戚。

对于每只地鼠，请求出它与最远亲戚之间的距离。

若两只地鼠的位置分别为 $(i,j)$ 和 $(x,y)$，则它们之间的距离定义为 $(i-x)^2+(j-y)^2$。如果某只地鼠没有其他亲戚，则输出 $0$。

【输入描述】

第一行输入两个正整数 $n,m$。

接下来 $n$ 行，每行输入 $m$ 个整数，表示矩阵 $b$。

保证：

• $1\le n,m\le50$；
• $1\le b_{i,j}\le n\times m$。

【输出描述】

输出一个 $n$ 行 $m$ 列的整数矩阵，表示每只地鼠到最远亲戚的距离。

相邻两个数之间用一个空格隔开。

【样例 1】

【样例 1 输入】

2 4
1 2 3 2
3 2 1 3

【样例 1 输出】

5 4 5 4
5 4 5 5

【样例 2】

【样例 2 输入】

2 2
1 2
3 4

【样例 2 输出】

0 0
0 0

【数据规模与约定】