SOAL
IOI 2012 NO 4
Time Limit : 1 s
Memory Limit : 32 MB
Score Limit : 40
Decrement : - 10 / AC
Deskripsi
Soal
International Olympiad of Informatics atau
lebih sering dikenal dengan sebutan IOI baru saja berakhir. Tahun ini IOI
diselenggarakan di Sirmione, Italia. Indonesia mengirimkan M orang perwakilan.
Sebut saja beberapa diantara mereka adalah NA, JIG, CWW, dan MAM (nama nama
inisial mereka). Persaingan antar peserta disana sangatlah ketat, ada banyak
sekali negara yang mengikuti perlombaan itu. Tetapi setiap negara hanya boleh
mengirimkan M orang perwakilan saja, tidak lebih dan tidak kurang. Tentunya, M
orang peserta ini harus sangat berkompeten karena mereka akan bertanding dengan
peserta dari negara lain.
Indonesia pun mencetak prestasi yang
luar biasa, mereka memperoleh beberapa medali. Oleh karena mereka baru saja
pulang dari Indonesia, mereka ingin membagikan permasalahan apa yang sedang
mereka hadapi di sana. Soal ini merupakan salah satu permasalahan yang mereka
temui, beginilah permasalahannya :
Ada N buah negara yang mengikuti
perlombaan ini, tentu negara negara ini adalah negara yang sangat tangguh.
Setiap negara mengirimkan M orang peserta. Rupanya kali ini IOI menjadi satu
pertandingan yang sangat seru, karena kali ini setiap M peserta dari negaranya
akan bertanding untuk mengalahkan negara lain.
Pada dasarnya setiap peserta akan
melakukan kontes dan bertanding satu sama lain, sehingga peserta ke-j dari negara
ke-i mendapat skor Si,j. Total skor dari negara ke – i adalah Si,1 + Si,2 +
Si,3 + ... + Si,M. Kemudian dari N negara yang ada, masing masing hasil total
skor dari negara negara ini akan diakumulasikan (dijumlahkan) sehingga diperoleh
skor total masing masing negara.
Tugas anda kali ini adalah untuk
menentukan negara ke berapa yang memperoleh nilai tertinggi
Format
Input
Baris pertama berisi dua buah
bilangan N dan M (1 <= N,M <= 1000) . N baris berikutnya berisi M buah
bilangan yang masing masing menyatakan Si,j (1 <= Si,j <= 600)
Format
Output
Sebuah bilangan yang menyatakan
nilai tertinggi dari negara negara yang ada
Contoh
Input
5
4
100
90 15 60
88
200 40 72
500
10 20 55
0
0 0 600
596
599 598 597
Contoh
Output
5
Penjelasan
:
Dari
contoh Input diatas, negara ke :
1
memperoleh skor 100+90+15+60 = 265
2
memperoleh skor 88+200+40+72 = 400
3
memperoleh skor 500+10+20+55 = 585
4
memperoleh skor 0+0+0+600 = 600
5
memperoleh skor 596+599+598+597 = 2390
Negara
yang memperoleh nilai tertinggi adalah negara ke - 5