Олимпиадный тренинг

Задача . Эрик и светодиодная плата


Задача

Темы:
В старом дедушкином гараже Эрик нашел светодиодную плату. Однако его удивило то, что при активации диоды были не синхронизированы между собой. То есть некоторые из них горели, а некоторые нет.
Сама же плата оказалось необычной. Она представляет собой прямоугольную сетку с n рядами и m столбцами, где в каждой ячейке находится один диод. Около каждого ряда есть рычаг, который переключает все диоды в этом ряду (горящие диоды потухают и наоборот). Такие же рычаги есть и у каждого столбца (которые задействую диоды в соответствующем столбце).
Эрику стало интересно, возможно ли посредством переключения рычагов привести диоды в одинаковое состояние.

Входные данные:
В первой строке даются два натуральных числа n и m (1 <= n, m <= 7) - количество рядов и столбцов на плате соответственно.
Далее идет n строк по m чисел в каждой - состояния диодов, где 0 означает, что диод не горит, и 1, что горит.

Выходные данные:
Выведите "YES", если можно привести диоды в одно состояние и "NO", если нельзя.

Примеры:
 
Входные данные Выходные данные
2 2
0 1
1 0
YES
2 2
0 1
0 0
NO

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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w642
Python1
Комментарий учителя