В старом дедушкином гараже Эрик нашел светодиодную плату. Однако его удивило то, что при активации диоды были не синхронизированы между собой. То есть некоторые из них горели, а некоторые нет.
Сама же плата оказалось необычной. Она представляет собой прямоугольную сетку с 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 |
Пояснение:
В первом примере можно переключить все диоды в первой строке, затем переключить все диоды в первом столбце. Тогда все диоды будут в выключенном состоянии.