‫دستیار ‪۴۵۶‬‬

‫محدودیت زمان‪ ۲ :‬ثانیه‬ ‫‪‬‬

‫محدودیت حافظه‪ ۲۵۶ :‬مگابایت‬ ‫‪‬‬

‫پس از پایان بازی‪ ،‬شرکت‌کننده‌ی ‪ ۴۵۶‬که برنده‌ی بازی ب&ود‪ ،‬ب&ه ش&دت ع&ذاب وج&دان داش&ت و حاض&ر نب&ود پ&ول‬
‫جایزه را خرج کند‪ .‬نهایتا ً تصمیم گرفت تا هر طور شده است با این سازمان مقابله کند و آن را نابود کند‪ .‬ام&&ا ب&&رای‬
‫این کار نیاز به دستیاری دانا داشت بنابراین به دانشگاه ‪ SNUSNU‬رفت تا رزومه‌ی دانشجویان را بررسی کند و‬
‫از آنجا دستیاری برگزیند‪ .‬از نظر او دستیار دانا‪ ،‬دانشجویی است که نمره‌اش در درس ‪ c1c1‬از همه‌ی دانشجویان‬
‫دیگر بیشتر شده باشد‪ .‬اگر چند دانشجو نمره‌شان در درس ‪ c1c1‬برابر باشد به س&&راغ مقایس&ه‌ی نمره‌ش&&ان در درس‬
‫‪ c2c2‬می‌رود و اگر نمره‌شان هم در درس ‪ c1c1‬و هم در درس ‪ c2c2‬برابر باشد به سراغ درس ‪ c3c3‬می‌رود و‬
‫‪. ...‬از آن جا که انجام این کار به صورت دس&تی بس&&یار وقت‌گ&&یر اس&&ت و او زم&ان ک&&افی ب&&رای این ک&&ار را ن&&دارد‪،‬‬
‫تصمیم گرفت از برنامه‌ای استفاده کند که این ک&&ار را ب&&رای او انج&&ام ده&&د ام&&ا متأس&&فانه او ق&&ادر ب&&ه پیاده‌س&&ازی این‬
‫برنامه نبود‪ .‬بنابراین باز هم به یاد شما افتاد و از شما خواسته تا چنین برنامه‌ای را برای او بنویسید‪.‬‬

‫ورودی‬

‫در سطر نخست عدد ‪ nn‬و در سطر دوم عدد ‪ mm‬داده می‌ش&&ود ک&&ه ب&&ه ت&&رتیب تع&&داد دانش&&جویان و تع&&داد درس‌ه&&ا‬
‫هستند‪ .‬سپس در ‪ m×nm×n‬سطر بعدی نمره‌ها را می‌گیرد به این صورت که نخست نمره‌های دانش&&جوی ‪ ۱‬را ب&&ه‬
‫ترتیب در درس‌های ‪ c1c1، c2c2‬و ‪ cmcm ...‬می‌گیرد و سپس به سراغ نمرات دانشجوهای دیگر می‌رود‪.‬‬

‫‪n≤3001≤n≤300 1≤m≤1001≤m≤100 0≤score≤200≤score≤20≤1‬‬

‫خروجی‬

‫در تنها سطر خروجی باید شماره‌ی دانشجوی برتر چ&اپ ش&ود‪ .‬تض&مین می‌ش&ود ک&ه هیچ دو دانش&جویی نباش&ند ک&ه‬
‫نمره‌شان در همه‌ی درس‌ها مثل هم باشد‪.‬‬

‫مثال‬

‫ورودی نمونه ‪۱‬‬

‫‪4‬‬
‫‪3‬‬
‫‪19‬‬
‫‪18‬‬
‫‪14‬‬
‫‪19‬‬
‫‪14‬‬
‫‪20‬‬
‫‪18‬‬
‫‪20‬‬
 ‫‪20‬‬
‫‪19‬‬
‫‪18‬‬
‫‪16‬‬
‫‪Plain text‬‬

‫خروجی نمونه ‪۱‬‬

‫‪4‬‬
‫‪Plain text‬‬

‫ورودی نمونه ‪۲‬‬

‫‪14‬‬
‫‪5‬‬
‫‪11‬‬
‫‪14‬‬
‫‪18‬‬
‫‪20‬‬
‫‪6‬‬
‫‪14‬‬
‫‪10‬‬
‫‪11‬‬
‫‪14‬‬
‫‪12‬‬
‫‪13‬‬
‫‪10‬‬
‫‪7‬‬
‫‪10‬‬
‫‪10‬‬
‫‪6‬‬
‫‪9‬‬
‫‪12‬‬
‫‪10‬‬
‫‪11‬‬
‫‪6‬‬
‫‪7‬‬
‫‪12‬‬
‫‪14‬‬
‫‪16‬‬
‫‪20‬‬
‫‪8‬‬
‫‪14‬‬
 17
12
14
15
7
9
12
14
14
13
11
12
10
10
12
11
17
13
10
13
17
7
11
3
14
11
18
12
20
8
15
14
20
19
11
9
17
9
14
15
13
13
Plain text
‫خروجی نمونه ‪۲‬‬

‫‪13‬‬