题目描述

小高有一个网格，从上到下有 $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}\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$

样例 #1

样例输入 #1

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

样例输出 #1

1 2 0 3

样例 #2

样例输入 #2

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

样例输出 #2

0 0 0 0 0 0 0

样例 #3

样例输入 #3

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

样例输出 #3

2 7 4

样例 #4

样例输入 #4

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

样例输出 #4

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\ \leq\ 1000$
• $1\ \leq\ W\ \leq\ 1000$
• $H,\ W$ 是整数
• $C_{i,\ j}$ 是 . 或 #