问题陈述

有一个网格，从上到下有$H$行，从左到右有$W$列。用$(i, j)$表示从上到下第$i$行、从左到右第$j$列的方格。
方格用字符$C_{i,j}$描述。如果$C_{i,j}$是#，表示$(i, j)$中有一个盒子；如果$C_{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$。

约束条件

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

输入

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

$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

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

示例输出1

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)$。

示例输入2

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

示例输出2

0 0 0 0 0 0 0

可能没有包含盒子的方格。

示例输入3

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

示例输出3

2 7 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