Определение строки с наибольшим количеством единиц

Дана квадратная матрица, содержащая только нули и единицы. В каждой строке после появления первой единицы все последующие элементы также равны единице. Требуется найти индекс строки, в которой количество единиц максимально, используя оптимальный алгоритм.

grid = [
    [0, 0, 0, 0, 0],
    [0, 0, 0, 0, 1],
    [0, 0, 0, 1, 1],
    [0, 1, 1, 1, 1],
    [0, 0, 0, 0, 1],
    [0, 0, 0, 1, 1]
]