AT_abc274_b [ABC274B] Line Sensor

[problemUrl]: https://atcoder.jp/contests/abc274/tasks/abc274_b 縦 $ H $ マス、横 $ W $ マスのグリッドがあります。上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,j) $ と表します。 各マスの状態は文字 $ C_{i,j} $ で表されます。$ C_{i,j} $ が `.` ならば $ (i,\ j) $ には何も置かれておらず、 `#` ならば箱が $ 1 $ 個置かれています。 $ 1\ \leq\ j\ \leq\ W $ を満たす整数 $ j $ に対して、整数 $ X_j $ を次のように定義します。 - $ 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 $ を以下の形式に従って出力せよ。 > $ X_1 $ $ X_2 $ $ \dots $ $ X_W $

### 制約 - $ 1\ \leq\ H\ \leq\ 1000 $ - $ 1\ \leq\ W\ \leq\ 1000 $ - $ H,\ W $ は整数 - $ C_{i,\ j} $ は `.` または `#` ### Sample Explanation 1 $ 1 $ 列目の箱が置かれているマスは $ (1,\ 1) $ の $ 1 $ ヵ所です。よって $ X_1\ =\ 1 $ です。 $ 2 $ 列目の箱が置かれているマスは $ (2,\ 2),\ (3,\ 2) $ の $ 2 $ ヵ所です。よって $ X_2\ =\ 2 $ です。 $ 3 $ 列目の箱が置かれているマスは存在しません。よって $ X_3\ =\ 0 $ です。 $ 4 $ 列目の箱が置かれているマスは $ (1,\ 4),\ (2,\ 4),\ (3,\ 4) $ の $ 3 $ ヵ所です。よって $ X_4\ =\ 3 $ です。 よって $ (X_1,\ X_2,\ X_3,\ X_4)\ =\ (1,\ 2,\ 0,\ 3) $ が答えとなります。 ### Sample Explanation 2 箱が置かれているマスが存在しない場合もあります。