Дан прямоугольник m×n, клетки которого раскрашены в три цвета. Можно выбрать квадрат 2×2 и, если в нем какой-то цвет преобладает,перекрасить весь этот квадрат 2×2 в этот цвет.Если в нем по две клетки двух цветов, то все его клетки можно перекрасить в третий цвет. Требуется такими операциями перекрасить весь прямоугольник в один цвет.
Входные данные
Числа m, n (3≤m,n≤100) и раскрашенный прямоугольник. Прямоугольник задается набором из m строк, в каждой из которых n символов (R, G или B).
Выходные данные
Последовательность перекрашиваемых квадратов (не более 10mn
операций),
по одному перекрашиванию в строке. Каждое перекрашивание задается
парой чисел~--- номером строки и столбца левого верхнего
квадрата в перекрашиваемом прямоугольнике.