Поиск строки с максимальным числом единиц в матрице

Дана матрица NxN из нулей и единиц, где в каждой строке после первой единицы идут только единицы. Необходимо оптимально найти индекс строки с