Şəkil sıxılması

Agent Conni, İngilis düşməninin yuvasına girərək, komanda mərkəzinə təcili göndərilməsi lazım olan gizli bir şəkil tapdı. Lakin, göndərilmədən əvvəl şəkilin sıxılması lazımdır ki, ötürmə vaxtı minimuma endirilsin.

Şəkil n * m ölçülü bir düzbucaqlıdır və bu düzbucaq n * m vahid hüceyrələrə - piksellərə bölünmüşdür. Hər bir piksel ya qara, ya da ağ rəngdə ola bilər.

Şəkilin sıxılma prosesini belə təsvir edək: Conni bütün şəkili eyni ölçülü düzbucaqlara bölə bilər (bütün düzbucaqların hündürlüyü və eni eyni olmalıdır). Əgər bu bölünmə nəticəsində hər bir düzbucaqda bütün piksellərin rəngi eyni olarsa, Conni hər bir alınmış düzbucağı müvafiq rəngdə bir piksel ilə əvəz edə bilər. Şəkilin sıxılma prosesini daha yaxşı başa düşmək üçün nümunədəki testləri öyrənin.

Conniyə minimum sayda piksel ehtiva edən şəkil sıxılmasını tapmağa kömək edin.

Giriş məlumatları

Birinci sətir n və m (1 ≤ n, m ≤ 3000) - ilkin şəkilin hündürlüyü və eni olan iki tam ədəd ehtiva edir. Sonra n sətir gəlir, hər biri ilkin şəkilin piksellərinin rənglərini təsvir edən m simvoldan ibarətdir. "." simvolu ağ rəngli pikseli, "X" simvolu isə qara rəngli pikseli göstərir.

Çıxış məlumatları

Şəkilin sıxılmasının təsvirini verin. Giriş məlumatları ilə eyni formata riayət edin.