Description

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

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

对于满足 1≤j≤W 的整数 j，定义整数 X~j~如下：

· X~j~是第 j 列中包含盒子的方格数量。换句话说，X~j~是满足C~i,j~ 为 # 的整数 i 的数量。

请找出所有的 X~1~,X~2~,…,X~W~。

Input Format

输入按以下格式从标准输入给出： H W C~1,1~ C~1,2~ … C~1,W~ C~2,1~ C~2,2~ … C~2,W~ ⋮ C~H,1~ C~H,2~ … C~H,W~

Output Format

按以下格式输出所求答案： 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

Hint

数据范围与提示 【样例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≤H,W≤1000，H 和 W 是整数，C~i,j~是 . 或 #。