题目描述

有一个 $H$ 行 $W$ 列的网格。每个单元格用 $(i, j)$ 来表示，其中 $1 \leq i \leq H$ 和 $1 \leq j \leq W$，表示第 $i$ 行、第 $j$ 列的单元格。每个单元格的状态由字符 $C_{i,j}$ 表示。若 $C_{i,j}$ 为 .，则表示该单元格为空；若 $C_{i,j}$ 为 #，则表示该单元格中放置了一个箱子。

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

• $j$ 列中放置的箱子数量。换句话说，$C_{i,j}$ 为 # 的行数。

请计算并输出所有 $X_1, X_2, \dots, X_W$。

输入

• 第一行包含两个整数 $H$ 和 $W$，表示网格的行数和列数。

• 接下来的 $H$ 行中，每行包含 $W$ 个字符，表示网格的状态。每个字符要么是 . 要么是 #。

输出

• 输出 $W$ 个整数 $X_1, X_2, \dots, X_W$，每个整数表示第 $j$ 列中箱子的数量。

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\ \leq\ H\ \leq\ 1000$
• $1\ \leq\ W\ \leq\ 1000$
• $H,\ W$ 都是整数

样例 1 解释

• 第一列 ($X_1$)：有一个箱子（在 $(1,1)$）。
• 第二列 ($X_2$)：有两个箱子（分别在 $(2,2)$ 和 $(3,2)$）。
• 第三列 ($X_3$)：没有箱子。
• 第四列 ($X_4$)：有三个箱子（分别在 $(1,4)$、$(2,4)$ 和 $(3,4)$）。

因此，输出是 1 2 0 3。