001 - 期末試験!

時間制限 8 秒 / メモリ制限 64 MB / 得点 100 / x 27 /


TLE
8sec
MLE
64MB
得点
100

問題

私立JOI高等学校に通う平沢唯さんは明後日までに進路希望を出さなければならないのだが、困ったことに進路についてまだ何も決めていなかった。 友人の和に相談したところ、和の第一志望はK大と知り、自分もK大に入れるかどうか進路指導の先生に相談にいった。

相談された進路指導の先生であるあなたは唯さんがK大に入れるかどうかを予想するため唯さんの期末試験の成績を参考にすることにした。 しかし、唯さんは試験の山が当たるかどうかによって大きく成績が左右されるため、過去の期末試験の中で一番良かった時の点数と一番悪かった時の点数を調べることにした。 過去の期末試験のデータは5教科の各点数のみしか残っておらず、試験の合計点数は残っていなかった。 したがってあなたの仕事は各試験の点数データを入力として、過去の期末試験の中で一番良かった時の点数と一番悪かった時の点数を出力するプログラムを書くことである。

入力

n
s11 s12 s13 s14 s15
...
sn1 sn2 sn3 sn4 sn5

n は今までに受けた試験の回数である。試験の回数は1以上100以下である。 続く n 行には各試験における5教科の点数が与えられる。点数の範囲は0以上100以下の整数である。

出力

最高点 最低点を、一行に出力しなさい。最高点と最低点の間は1文字の空白で区切り、これら以外の文字を含んではならない。

入出力例

入力例1

3
49 50 87 78 41
27 61 100 45 84
28 88 40 95 66

出力例1

317 305

入力例2

2
100 100 100 100 100
0 0 0 0 0

出力例2

500 0

入力例3

1
89 90 85 93 82

出力例3

439 439