001 - 期末試験の成績

時間制限 8 秒 / メモリ制限 256 MB / 得点 8 / x 2 /


TLE
8sec
MLE
256MB
得点
8

期末試験の成績

私は,中学校の教師である. ちょうど期末試験が終わったところで,すべての科目について全生徒の点数が手元にある. どれぐらい高い合計点を得た生徒がいるのか知りたいのだが,科目ごとの得点データになっているので,作業が容易でない. そこで,優秀なプログラマであるあなたに手助けしてほしい. 具体的には,合計点が最も高い生徒の合計点を求めるプログラムを書いてほしい.

Input

入力は複数のデータセットからなる. 各データセットは次の形式で表される.

n m
p1,1 p1,2p1,n
p2,1 p2,2p2,n

pm,1 pm,2pm,n

データセットの最初の行は,二つの整数 nm からなる. n は生徒の人数 (1 ≤ n ≤ 1000),m は科目数 (1 ≤ m ≤ 50) である. それに続く m 行のそれぞれには,特定の科目に対する n 人の生徒の得点がある. pj,k は,生徒 k の科目 j に対する得点を表す整数である (1 ≤ jm,1 ≤ kn). この値は,0 ≤ pj,k ≤ 1000 を満たす.

入力の終わりは二つのゼロからなる行で表される. データセットの個数は 100 を超えない.

Output

各データセットについて,合計点が最も高い生徒の合計点を出力せよ. 生徒 k の合計点 sk とは sk = p1,k + … + pm,k のことである.

Sample Input

5 2
10 20 30 40 50
15 25 35 45 55
6 3
10 20 30 15 25 35
21 34 11 52 20 18
31 15 42 10 21 19
4 2
0 0 0 0
0 0 0 0
0 0

Output for the Sample Input

105
83
0