P10127 「Daily OI Round 3」Tower

定义 $(x_1,y_1),(x_2,y_2)$ 的 `A 距离` 为 $\max\{|x_1-x_2|,|y_1-y_2|\}+1$，下文中的距离都指的是 `A 距离`。 比如说，$(1,1)$ 和 $(3,8)$ 的 `A 距离` 为 $\max\{|1-3|,|1-8|\}+1=8$。 比如说，$(46,1)$ 和 $(35,9)$ 的 `A 距离` 为 $\max\{|46-35|,|1-9|\}+1=12$。

A 国的国土可以看成是 $n\times m$ 的矩阵，第 $x$ 行第 $y$ 列坐标为 $(x,y)$。 国土可以是山地，用 `#` 表示，可以是平地，用 `.` 表示。 A 国在每一个平地建了一个能量塔，能量塔搜集能量的范围是正方形的。如果 $e$ 满足到该能量塔 `A 距离` **不超过** $e$ 的地方是 A 国的国土，并且该地方是平地，则称 $e$ 是该能量塔的基准能量。 一个能量塔的综合能量 $E$ 为该能量塔基准能量 $e$ 的最大值。 特殊地，如果这个地方没有能量塔，该处综合能量 $E=0$，否则，该处的综合能量就是能量塔的综合能量。 记第 $i$ 行第 $j$ 列的综合能量为 $E_{i,j}$。 记一个国家的能量总和 $\xi=\sum\limits^n_{i=1}\sum\limits_{j=1}^mE_{i,j}^2$。 你需要求一个国家的能量总和 $\xi$。 当然，由于特殊的原因（比如宇宙射线的影响），某一个地方的平地可能会突然变成山地，当地的能量塔也会被摧毁，而且影响到附近能量塔的综合能量 $E$。 作为 A 国的参谋，国王想让你预备方案，看看每一个非山地的点变成山地之后，该国家的能量总和是多少。

第一行两个整数 $n,m$。 下面是一个 $n\times m$ 的矩阵，第 $i$ 行第 $j$ 列为 `#` 或 `.`，描述 A 国的地形。

输出共 $n+1$ 行。 第一行一个整数 $\xi$，表示 A 国开始的能量总和。 下面是一个 $n\times m$ 的矩阵，第 $i+1$ 行第 $j$ 个整数表示 $(i,j)$ 变成山地之后该国家的能量总和 $\xi_{i,j}$，特殊地，如果 $(i,j)$ 原来是山地，输出 $-1$。

#### 【样例解释 #1】 下面举 $3$ 个例子： 开始，这个国家的 $E_{i,j}$ 如下： ``` 1 1 1 1 1 2 1 0 1 1 1 1 ``` $(1,1)$ 变成山地后，$E_{i,j}$ 如下： ``` 0 1 1 1 1 1 1 0 1 1 1 1 ``` $(3,4)$ 变成山地后，$E_{i,j}$ 如下： ``` 1 1 1 1 1 2 1 0 1 1 1 0 ``` #### 【数据范围】 对于全部数据保证：$1\le n,m\le600$。