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

Input

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

Output

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

Sample Input 1

2 2
5 4
3 5

Sample Output 1

9
0