Петя очень любит играть в компьютерные игры. Сейчас он играет в очередную игру, и только что обнаружил дверь на секретный уровень.
На стене рядом с дверью имеется квадратное поле размером $$$n$$$ x $$$n$$$ клеток. Часть клеток — чёрные, остальные — белые. Если нажать на любую из клеток, то её цвет изменится на противоположный (чёрный — на белый, а белый — на чёрный). При этом аналогично поменяются и цвета всех соседних (по стороне) клеток. Дверь откроется, если все клетки станут одинакового цвета.
Помогите Пете открыть дверь, сделав минимальное количество нажатий.
В первой строке входных данных записано целое число $$$n$$$ ($$$2 \le n \le 20$$$). В следующих $$$n$$$ строках записаны по $$$n$$$ символов 'b' или 'w', где 'b' означает чёрный цвет, 'w' — белый.
Если решение существует, сначала выведите целое число $$$m$$$ — минимальное количество нажатий. В каждой из следующих $$$m$$$ строк выведите координаты очередной нажимаемой клетки — пару целых чисел $$$y_i$$$ и $$$x_i$$$, где $$$y_i$$$ — номер строки, $$$x_i$$$ — номер столбца. Строки нумеруются сверху вниз, столбцы — слева направо, нумерация идёт с единицы. Если есть несколько правильных ответов, выведите любой.
Если решения нет, выведите одно число -1.
2wbbw
2 1 2 2 1
3bbbbbbbbb
0
4bbbbwwwbbbbbbwww
-1
Рисунок к первому примеру:
