Сжатие изображения
Агент Джонни Инглиш проник в логово врага и обнаружил в нем секретное изображение, которое необходимо срочно передать в командный центр. Однако перед этим его необходимо сжать, чтобы снизить время передачи до минимума.
Изображение представляет собой прямоугольник n * m, разделенный на n * m единичных клеток - пикселей. Каждый пиксель может быть либо черного, либо белого цвета.
Опишем процесс сжатия изображения. Джонни может разбить все изображение на прямоугольники одинаковых размеров (у всех прямоугольников должна совпадать высота и ширина). Если в результате этого разбиения оказалось, что в каждом прямоугольнике все пиксели имеют одинаковые цвета, Джонни может заменить каждый получившийся прямоугольник на один пиксель соответствующего цвета. Для лучшего понимания процесса сжатия изображения изучите тесты из примера.
Помогите Джонни найти сжатие изображения, которое содержит в себе минимальное количество пикселей.
Входные данные
Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 3000) - высота и ширина исходного изображения соответственно. Далее следует n строк, каждая из которых состоит из m символов, описывающих цвета пикселей исходного изображения. Символ "." обозначает пиксель белого цвета, а символ "X" — пиксель черного цвета.
Выходные данные
Выведите описание сжатия изображения. Следуйте тому же формату, что и во входных данных.