第25回日本情報オリンピック　一次予選(第3回)

2025年11月17日
情報オリンピック日本委員会

問題文

1 から N までの番号が付けられた N 人が運動会に参加した．運動会では，それぞれの人が走り幅跳びに M 回挑戦した．

人 i (1 ≦ i ≦ N) は j 回目 (1 ≦ j ≦ M) の走り幅跳びで A_{i, j} メートルの距離を跳ぶことに成功した．

それぞれの人について，その人の得点はその人が跳べた距離の最大値として定める．N 人の得点の合計を求めよ．

制約

• 1 ≦ N ≦ 100．
• 1 ≦ M ≦ 100．
• 1 ≦ A_{i, j} ≦ 100 (1 ≦ i ≦ N，1 ≦ j ≦ M)．
• 入力される値はすべて整数である．

入力

入力は以下の形式で与えられる．
N   M
A_{1, 1}   A_{1, 2}   …   A_{1, M}
A_{2, 1}   A_{2, 2}   …   A_{2, M}
⋮
A_{N, 1}   A_{N, 2}   …   A_{N, M}

出力

N 人の得点の合計を出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例 を参考にしても良い．

入力例 1

3   2
4   7
9   6
5   5

出力例 1

21

• 人 1 の得点は 4, 7 の最大値である 7 点である．
• 人 2 の得点は 9, 6 の最大値である 9 点である．
• 人 3 の得点は 5, 5 の最大値である 5 点である．

よって，得点の合計は 7 + 9 + 5 = 21 点である．したがって 21 を出力する．

入力例 2

1   5
2   8   3   6   1

出力例 2

8

• 人 1 の得点は 2, 8, 3, 6, 1 の最大値である 8 点である．

よって，得点の合計は 8 点である．したがって 8 を出力する．

入力例 3

4   1
6
9
1
8

出力例 3

24

• 人 1 の得点は 6 点である．
• 人 2 の得点は 9 点である．
• 人 3 の得点は 1 点である．
• 人 4 の得点は 8 点である．

よって，得点の合計は 6 + 9 + 1 + 8 = 24 点である．したがって 24 を出力する．

入力例 4

5   6
91   30   75   5   81   16
82   26   5   76   91   94
36   38   44   81   43   65
4   63   68   14   100   27
8   54   17   36   64   87

出力例 4

453