AT_past202203_d ハイスコア

[problemUrl]: https://atcoder.jp/contests/past202203-open/tasks/past202203_d 高橋君はある同じ試験を $ T $ 回受験しました。各試験は $ 1 $ から $ N $ の番号のついた $ N $ 科目からなります。 高橋君は $ i $ 回目の試験では科目 $ j $ で $ P_{i,j} $ 点をとりました。 $ K=1,2,\ldots,T $ について次の問題に答えてください。 問題： $ K $ 回目まで( $ K $ 回目含む)の試験の結果のうち、科目 $ j $ の最高得点を $ C_j $ とする。$ C_1+\ldots+C_N $ を求めよ。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ N $ $ P_{1,1} $ $ P_{1,2} $ $ \ldots $ $ P_{1,N} $ $ \vdots $ $ P_{T,1} $ $ P_{T,2} $ $ \ldots $ $ P_{T,N} $

$ T $ 行出力せよ。$ i $ 行目には $ K=i $ のときの答えを出力せよ。

### 制約 - $ 1\ \leq\ T\ \leq\ 10^3 $ - $ 1\ \leq\ N\ \leq\ 10 $ - $ 0\ \leq\ P_{i,j}\ \leq\ 10^5 $ - 入力に含まれる値は全て整数である ### Sample Explanation 1 高橋君は $ 1 $ 回目の試験では各科目で $ 50,80,60 $ 点を、$ 2 $ 回目は $ 60,70,70 $ 点を取りました。 - $ K=1 $ のときの答えは $ 50+80+60=190 $ です。 - $ K=2 $ のときの答えは $ 60+80+70=210 $ です。