Row With Most Zeros

Return row index with maximum zeros in a 2D matrix. If several rows tie for the most zeros, return the smallest index.

Your task

Implement this function:

def row_index_with_most_number_of_zeros(matrix: list) -> int:

Write the function only — the arguments are read for you and the return value is printed automatically.

Arguments arrive as one Python literal per line, in this order: matrix.

Example

Input

[[1, 0, 0], [0, 0, 0], [1, 1, 1]]

Output

1