Մրցույթը 2

Barbel-350x250.png

Ծանրամարտի մրցույթին մասնակցում է n մարզիկ։ Ամեն մեկը կատարում է ծանրաձող բարձրացնելու m փորձ։

Նախորդ մրցաշարում հաղթող մարզիկ էր ճանաչվում նա, ով այդ m փորձերում գումարային ամենաշատ քաշն էր բարձրացրել։ Բայց կազմակերպիչները հասկացան, որ դա այդքան էլ լավ չի աշխատում և փոխեցին կանոնները։ Այս մրցաշարում հաղթող է ճանաչվում այն մարզիկը, ով այդ m փորձերից ամենածանր քաշն է բարձրացնել։ Ձեզ խնդրում են գրել ծրագիր, որը կորոշի թե ով է հաղթել մրցույթում։

Մուտքի առաջին տողում տրված են n և m թվերը (1 ≤ n, m ≤ 1000)։ Դրանց հաջորդում են n տող, որոնցից յուրաքանյուրում կա m արժեք։ i-րդ տողը պարունակում է i-րդ մարզիկի բարձրացրած քաշերը։

Ելքում անհրաժեշտ է տպել հաղթող մարզիկի բարձրացրած առավելագույն քաշն առաջին տողում, իսկ մարզիկի համարը և բարձրացրած փորձի համարը երկրորդ տողում (համարակալումը սկսվում է 0-ից)։

Մուտք

Ելք

3 3
3 1 2
1 3 4
3 3 3

4
1 2

Constraints

Time limit: 0.3 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue