题目描述

小高有一个网格，从上到下有 $H$ 行，从左到右有 $W$ 列。让 $(i,j)$ 表示从上数第 $i$ 行、从左数第 $j$ 列的方格。

方格由字符 $C_{i,j}$ 描述。如果 $C_{i,j}$ 是 .，则 $(i,j)$ 是空的；如果是 #，则 $(i,j)$ 包含一个盒子。

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

• $X_j$ 是第 $j$ 列中包含盒子的方格数量。换句话说，$X_j$ 是满足 $C_{i,j}$ 为 # 的整数 $i$ 的数量。

请找出所有的 $X_1, X_2, \dots, X_W$。

输入格式

输入按以下格式从标准输入给出：

$H$ $W$

$C_{1,1}$ $C_{1,2}$ $\cdots$ $C_{1,W}$

$C_{2,1}$ $C_{2,2}$ $\cdots$ $C_{2,W}$

$\vdots$

$C_{H,1}$ $C_{H,2}$ $\cdots$ $C_{H,W}$

输出格式

按以下格式输出所求答案：
$X_1$ $X_2$ ... $X_W$。

样例

3 4
#..#
.#.#
.#.#

1 2 0 3

3 7
.......
.......
.......

0 0 0 0 0 0 0

8 3
.#.
###
.#.
.#.
.##
..#

2 7 4

5 47
.#..#..#####..#...#..#####..#...#...###...#####
.#.#...#.......#.#...#......##..#..#...#..#....
.##....#####....#....#####..#.#.#..#......#####
.#.#...#........#....#......#..##..#...#..#....
.#..#..#####....#....#####..#...#...###...#####

0 5 1 2 2 0 0 5 3 3 3 3 0 0 1 1 3 1 1 0 0 5 3 3 3 3 0 0 5 1 1 1 5 0 0 3 2 2 2 2 0 0 5 3 3 3 3

样例解释

【样例1说明】

1. 在第 1 列，一个方格 $(1,1)$ 包含一个盒子。因此，$X_1 = 1$。

2. 在第 2 列，两个方格 $(2,2)$ 和 $(3,2)$ 包含盒子。因此，$X_2 = 2$。

3. 在第 3 列，没有方格包含盒子。因此，$X_3 = 0$。

4. 在第 4 列，三个方格 $(1,4)$、$(2,4)$ 和 $(3,4)$ 包含盒子。因此，$X_4 = 3$。
   所以，答案是 $(X_1, X_2, X_3, X_4) = (1, 2, 0, 3)$。
   【样例2说明】
   可能没有任何方格包含盒子。

数据范围

$1 \leq H,W \leq 1000$，$H$ 和 $W$ 是整数，$C_{i,j}$ 是 . 或 #。

来源

• AtCoder ABC274B