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
3 2
4 7
9 6
5 5
21
1 5
2 8 3 6 1
8
4 1
6
9
1
8
24
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
453