#abc300c. [abc300_c]Cross

[abc300_c]Cross

给定一个 H×WH \times W 的矩阵(只有 #. 这两种字符,第 ii 行第 jj 列的元素记作 Ci,jC_{i,j}),求其中由字符 # 组成的、大小为 ii 的十字架个数(记作 SiS_i)。
S1...min(H,W)S_{1...\min(H,W)} 依次输出。

对大小为 xx 的十字架的定义:
如果数对 (i,j)(i,j) 满足以下条件,则称由 Ci,j,Ci1,j1,Ci2,j2,...Cix,jx,C_{i,j},C_{i-1,j-1},C_{i-2,j-2},...C_{i-x,j-x},
Ci1,j+1,Ci2,j+2,...Cix,j+x,C_{i-1,j+1},C_{i-2,j+2},...C_{i-x,j+x},
Ci+1,j1,Ci+2,j2,...Ci+x,jx,C_{i+1,j-1},C_{i+2,j-2},...C_{i+x,j-x},
Ci+1,j+1,Ci+2,j+2,...Ci+x,j+x,C_{i+1,j+1},C_{i+2,j+2},...C_{i+x,j+x},
4x+14x+1 个点组成的图形为大小为 xx 的十字架(不同十字架之间不共享顶点)。

  • Ci,jC_{i,j} 是字符 #
  • 对于整数 dd1dx 1 \leq d \leq x ),
    Ci+d,j+d,Ci+d,jd,Cid,j+d,Cid,jdC_{i+d,j+d},C_{i+d,j-d},C_{i-d,j+d},C_{i-d,j-d} 都是字符 #
  • Ci+x+1,j+x+1,Ci+x+1,jx1,Cix1,j+x+1,Cix1,jx1C_{i+x+1,j+x+1},C_{i+x+1,j-x-1},C_{i-x-1,j+x+1},C_{i-x-1,j-x-1} 至少有一个是 .

数据范围:3H,W1003 \leq H,W \leq 100