Задана белая доска размером N×N клеток, выкрашенных в белый и черный цвета. За один ход можно перекрасить все клетки одной строки или одного столбца в противоположный цвет. Напишите программу, которая вводит число N (2 ≤ N ≤ 50), начальную раскраску доски N×N и определяет последовательность ходов, с помощью которых получается белая доска, или сообщает, что такой последовательности не существует. Раскраска доски задается таблицей N×N нулей и единиц, где 0 - белая клетка, 1 - черная.

Например, для доски, изображенной на рисунке, допустимым решением является последовательность:

    
строка 1
столбец 4
столбец 1
строка 4