线性传感器

题目描述

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

格子用字符 $C_{i,j}$ 表示。若 $C_{i,j}$ 为 .,则 $(i, j)$ 是空的;若为 #,则 $(i, j)$ 中有一个箱子。

对于满足 $1 \le j \le 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}\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$

样例

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

1 2 0 3

第 $1$ 列中,格子 $(1, 1)$ 内有一个箱子,因此 $X_1 = 1$。

第 $2$ 列中,格子 $(2, 2)$ 和 $(3, 2)$ 内有箱子,因此 $X_2 = 2$。

第 $3$ 列中没有格子有箱子,因此 $X_3 = 0$。

第 $4$ 列中,格子 $(1, 4)$、$(2, 4)$ 和 $(3, 4)$ 内有箱子,因此 $X_4 = 3$。

因此,答案是 $(X_1, X_2, X_3, X_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 \le H \le 1000$
• $1 \le W \le 1000$
• $H$ 和 $W$ 是整数
• $C_{i, j}$ 是 . 或 #