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

Input

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

Output

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

Sample Input 1

3 3
1 2 7
1 3 5
4 1 6

Sample Output 1

0