В кинотеатре n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, число 1 означает, что билет на данное место уже продано, число 0 означает, что место свободно. Поступил запрос на продажу k билетов на соседние места в одном ряду. Определите, можно ли выполнить такой запрос — Python(Питон)

Входные данные
Программа получает на вход числа n и m. Далее идет n строк, содержащих m чисел (0 или 1), разделенных пробелами. Затем дано число k.

Выходные данные
Программа должна вывести номер ряда, в котором есть k подряд идущих свободных мест. Если таких рядов несколько, то выведите номер наименьшего подходящего ряда. Если подходящего ряда нет, выведите число 0.

входные данные
3 4
0 1 0 1
1 0 0 1
1 1 1 1
2
выходные данные
2

n, m = input().split()
places = [input().split()[:int(m)] for _ range(int(n))]
k = int(input())
 
for i in range(n):
    if '0' * k in ''.join(places[i]):
        print(i + 1)
        break
else:
    print(0)