Մրցույթը 3

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

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

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

Ելքում անհրաժեշտ է տպել հաղթող մարզիկի համարը։