Задача №1590.
В кинотеатре \(n\) рядов по \(m\) мест в каждом. В соответствующем двумерном массиве хранится информация о проданных билетах на определенный сеанс (единицы означают, что на данные места билеты уже проданы, нули – что данные места еще свободны). Поступил запрос на продажу \(k\) билетов на соседние места в одном ряду. Определите, можно ли удовлетворить такой запрос.
Входные данные
В первой строке входных данных находятся числа \(n\), \(m\), \(k\) ≤ 100. В следующих \(n\) строках входных данных расположены по \(m\) чисел (0 и 1), разделенных пробелами.
Выходные данные
Выведите YES или NO в зависимости от ответа на вопрос задачи.
Примеры
Входные данные
3 4 2 0 1 0 1 1 0 0 1 1 1 1 1
Выходные данные
YES
Сдать: для сдачи задач необходимо войти в систему