문제
1부터 \(N\)까지 번호가 붙은 \(N\)명이 운동회에 참가했다. 운동회에서는 각 사람이 멀리뛰기에 \(M\)번 도전했다. 사람 \(i\) (\(1 \le i \le N\))는 \(j\)번째 (\(1 \le j \le M\)) 멀리뛰기에서 \(A_{i,j}\)미터의 거리를 뛰는 데 성공했다. 각 사람에 대해, 그 사람의 득점은 그 사람이 뛴 거리의 최댓값으로 정한다. \(N\)명의 득점의 합을 구하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\) \(M\)
\(A_{1,1}\) \(A_{1,2}\) \(\cdots\) \(A_{1,M}\)
\(A_{2,1}\) \(A_{2,2}\) \(\cdots\) \(A_{2,M}\)
\(\vdots\)
\(A_{N,1}\) \(A_{N,2}\) \(\cdots\) \(A_{N,M}\)
제약 조건
- \(1 \le N \le 100\)
- \(1 \le M \le 100\)
- \(1 \le A_{i,j} \le 100\) (\(1 \le i \le N\), \(1 \le j \le M\))
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
\(N\)명의 득점의 합을 출력한다.
답 이외의 것은 출력하지 않는다.
예시 1
입력
3 2
4 7
9 6
5 5
출력
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
출력
8
설명
사람 1의 득점은 2, 8, 3, 6, 1의 최댓값인 8점이다. 따라서 득점의 합은 8점이므로 8을 출력한다.
예시 3
입력
4 1
6
9
1
8
출력
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
출력
453