Задача №2759. Трехцветный прямоугольник
<з>Дан прямоугольник \(m \times n\), клетки которого раскрашены в три цвета. Можно выбрать квадрат \(2 \times 2\) и, если в нем какой-то цвет преобладает,
перекрасить весь этот квадрат \(2 \times 2\) в этот цвет.
Если в нем по две клетки двух цветов, то все его клетки можно
перекрасить в третий цвет. Требуется такими операциями
перекрасить весь прямоугольник в один цвет.
перекрасить весь этот квадрат \(2 \times 2\) в этот цвет.
Если в нем по две клетки двух цветов, то все его клетки можно
перекрасить в третий цвет. Требуется такими операциями
перекрасить весь прямоугольник в один цвет.
Входные данные
Числа \(m\), \(n\) (\(3 \le m, n \le 100\)) и раскрашенный прямоугольник.
Прямоугольник задается набором из \(m\) строк, в каждой из которых
\(n\) символов \(R\), \(G\) или
\(B\).
Выходные данные
Последовательность перекрашиваемых квадратов (не более \(10mn\) операций),
по одному перекрашиванию в строке. Каждое перекрашивание задается
парой чисел - номером строки и столбца левого верхнего квадрата в перекрашиваемом прямоугольнике.
Input
4 4
RBRR
GRGG
RRGB
GRRG
RBRR
GRGG
RRGB
GRRG
Output
1 1
1 2
1 3
3 1
2 2
2 3
3 3
Сдать: для сдачи задач необходимо войти в систему