Балға лақтыруда \(n\) спортшы бақ сынайды. Олардың әрқайсысы \(m\) рет лақтырды. Ең жақсы соққысы бар спортшы жеңіске жетеді. Егер мұндай спортшылар бірнешеу болса, онда олардың ішінен барлық талпыныстарының қосындысы ең үлкен спортшы жеңімпаз болып есептеледі. Осы жеңіс критерийлеріне сәйкес бірінші орынды бөліскен спортшылардың санын анықтаңыз.

Input

Бағдарлама массивтегі жолдар мен бағандардың саны болып табылатын екі \(n\) және \(m\) сандарын алады. Әрі қарай, кіріс ағынында массив элементтері болып табылатын сандар бойынша \(n\) жол бар.

Output

Бағдарлама бір санды — жарыс жеңімпаздарының санын көрсетуі керек.

Sample Input 1

2 2
2 2
2 2

Sample Output 1

2

Sample Input 2

3 3
3 1 2
1 3 4
3 3 3

Sample Output 2

1