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

Input

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

Output

Бағдарлама бір санды — жарыс жеңімпазының нөмірін көрсетуі керек. Жолдар (спортшылар) 0-ден нөмірленгенін ұмытпаңыз.

Sample Input 0

3 2
7 5
7 1
7 1

Sample Output 0

1

Sample Input 1

3 3
1 2 7
1 3 5
4 1 6

Sample Output 1

0