U84433.矩阵里的"卷王"正方形

在一个 n x m 的数字矩阵里，每个格子都藏着一个整数（可能是赚了1e9，也可能是亏了 $10^9$ ）。现在要找一群"卷王"正方形，它们得满足：

1. 长得方方正正（长与宽相等，边长 $k≥1$，毕竟正方形才有尊严）；
2. 它的"平均身价"（所有元素的平均值）必须比正上方的邻居正方形（如果有的话，跟它一边大，就住在它头顶上）高，还得比正左边的邻居正方形（如果有的话，跟它一边大，就挤在它左边）高。

请找出这些"卷王"里总身价最高的那个，把它的总资产亮出来。要是一个"卷王"都没有（比如就单个格子，连个能比的邻居都没有），就只能把矩阵里最有钱的那个孤家寡人拎出来充数了。

1. 第一行俩整数n和m，代表矩阵的行数和列数（最多500x500，别担心数不过来）。
2. 接下来n行，每行m个整数，就是每个格子的身家（有正有负，毕竟股市无常）。

把找到的最大总资产砸在屏幕上就行。

友情提示

• 邻居在哪？比如一个边长为k的正方形，左上角在(x1,y1)，右下角在$(x2,y2)$：
  • 头顶邻居：左上角 $(x1-k, y1)$，右下角 $(x1-1, y2)$（得保证它住得下，$x1-k≥1$ 才行）；
  • 左边邻居：左上角 $(x1, y1-k)$，右下角 $(x2, y1-1)$（得保证它挤得下，$y1-k≥1$ 才行）。
• 比身价不用算平均数，直接比总资产就行（反正边长一样，乘以k再比多麻烦，直接干就完了）。

所有变量都在 $10^9$ 之内