Wstęp do programowania w C++

Napisz program, który wczyta wymiary macierzy, następnie wczyta jej zawartość i wypisze numer kolumny, w której suma wartości jest największa. Zakładamy, że taka kolumna jest tylko jedna.

Input

W pierwszym wierszu dwie liczby całkowite: liczba wierszy oraz liczba kolumn.

W kolejnych wierszach znajdują się elementy macierzy (każdy wiersz w osobnej linii).

Output

Jedna liczba — indeks kolumny (licząc od zera), w której suma wartości jest największa.

Example

Input:

2 3
1 2 3
4 5 6
Output:

2