P11575 [COTS 2015] 挖油田 / Nafta

译自 [Izborne Pripreme 2015 (Croatian IOI/CEOI Team Selection)](https://hsin.hr/prip15/) 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$ 行，每行一个整数表示答案。

对于 $100\%$ 的数据，保证 $1\le n,m\le 2\times 10^3$。 | 子任务编号 | $n,m\le $ | 得分 | | :--: | :--: | :--: | | $ 1 $ | $ 50 $ | $ 11 $ | | $ 2 $ | $ 300 $ | $ 23 $ | | $ 3 $ | $ 2\times 10^3 $ | $ 66 $ |