AT_abc274_b.[ABC274B] Line Sensor

有一个高为 $H$、宽为 $W$ 的网格。自上而下的第 $i$ 行，自左而右的第 $j$ 列的格子记作 $(i, j)$。
每个格子的状态由字符 $C_{i,j}$ 表示。如果 $C_{i,j}$ 为 .，则 $(i, j)$ 处没有放置任何东西；如果为 #，则 $(i, j)$ 处放置了 $1$ 个箱子。

对于满足 $1 \leq j \leq W$ 的每个整数 $j$，定义整数 $X_j$ 如下：

• $X_j$ 表示第 $j$ 列中放置的箱子的个数。换句话说，就是 $C_{i,j}$ 为 # 的所有整数 $i$ 的个数。

请计算出 $X_1, X_2, \dots, X_W$ 的所有值。

输入以以下格式从标准输入读入。

$H$ $W$
$C_{1,1}C_{1,2}\dots C_{1,W}$
$C_{2,1}C_{2,2}\dots C_{2,W}$
$\vdots$
$C_{H,1}C_{H,2}\dots C_{H,W}$

请按照以下格式输出 $X_1, X_2, \dots, X_W$。

$X_1$ $X_2$ $\dots$ $X_W$

限制条件

• $1 \leq H \leq 1000$
• $1 \leq W \leq 1000$
• $H, W$ 均为整数
• $C_{i,j}$ 仅为 . 或 #

样例解释 1

第 $1$ 列有箱子的格子是 $(1, 1)$，共 $1$ 个，因此 $X_1 = 1$。
第 $2$ 列有箱子的格子是 $(2, 2), (3, 2)$，共 $2$ 个，因此 $X_2 = 2$。
第 $3$ 列没有箱子的格子，因此 $X_3 = 0$。
第 $4$ 列有箱子的格子是 $(1, 4), (2, 4), (3, 4)$，共 $3$ 个，因此 $X_4 = 3$。
所以 $(X_1, X_2, X_3, X_4) = (1, 2, 0, 3)$ 是答案。

样例解释 2

也有可能所有格子都没有放置箱子。

由 ChatGPT 4.1 翻译