Мозаика
Мозаика состоит из N строк и M столбцов. Изначально все плитки были погашены. Обычная команда переключает все плитки одной выбранной строки или одного выбранного столбца; строки и столбцы можно выбирать повторно.
После всех обычных команд один лишний импульс мог переключить одну отдельную плитку. Лишнего импульса могло и не быть.
По окончательному состоянию определите координаты плитки, получившей лишний импульс, либо установите, что импульса не было.
Входные данные
В первой строке N и M (3 <= N, M <= 1000). Далее N строк по M символов без пробелов: 0 — плитка погашена, 1 — светится. Строки и столбцы нумеруются с 1.
Гарантируется, что состояние могло получиться описанным способом и ответ единственный.
Выходные данные
Выведите номер строки и столбца лишнего импульса. Если его не было, выведите 0 0.
| № | Входные данные | Выходные данные |
|
1
|
4 5
10101
01010
01000
10101
|
3 4
|
|
2
|
3 4
1001
0110
1001
|
0 0
|
|
3
|
3 3
100
111
000
|
1 1
|