题目背景

译自 Izborne Pripreme 2015 (Croatian IOI/CEOI Team Selection) D2T2。$\texttt{2s,0.5G}$。

题目描述

给定 $n\times m$ 的矩阵。

这个矩阵描述的是一块油田的横截面：矩阵中的每一个位置要么是 $\texttt{.}$，表示这里是岩石；要么是 $\texttt{0}\sim \texttt{9}$ 间的一个数字，表示这里是油层，以及这个油层储存了多少单位的石油。

选择若干列开采石油。如果某个油层与这一列上的油层（仅通过油层）四连通，那么这个油层就可以被开采。

对于 $i=1,2,\cdots,m$，求出：如果选择 $i$ 列开采石油，最多能获得多少单位的石油。

输入格式

第一行，两个正整数 $n,m$。

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，描述油田。

输出格式

输出 $m$ 行，每行一个整数表示答案。

5 5
...3.
....1
..0.3
489..
.....

21
25
28
28
28

3 5
999.1
.....
1.999

54
56
56
56
56

5 5
.27..
7.063
....7
78...
8...2

48
57
57
57
57

提示

对于 $100\%$ 的数据，保证 $1\le n,m\le 2\times 10^3$。