Başsındıran

Şirkətinizin "rebrendinq" kampaniyası çərçivəsində bir tapmaca hazırlamağa qərar verdiniz. Bu tapmaca, şirkətinizin yeni loqotipi kimi görünəcək və **9** (doqquz) vahid kvadratın birləşməsindən ibarət olacaq. Bu kvadratlar mütləq bir-birinə yapışdırılmayacaq, yəni bir neçə əlaqəli hissə təşkil edə bilərlər (kvadratları ortadan bölmək icazə verilmir). Tapmacanın məqsədi bu hissələri elə dəyişdirməkdir ki, onlar **3** * **3** kvadratını təşkil etsinlər. Dəyişiklik zamanı yalnız hissələri sürüşdürmək icazəlidir, onları döndərmək və ya çevirmək olmaz.

Tapmacanı daha çətin etmək üçün mümkün qədər az hissəyə sahib olmalısınız. Mövcud loqotipə əsasən, neçə hissəyə ehtiyacınız olduğunu və onları **3** * **3** kvadratına necə dəyişdirmək lazım olduğunu hesablayın.

Tapşırığın şərtində "əlaqəli" sözü yan-yana əlaqəni ifadə edir.

#### Giriş Məlumatları
Birinci sətir **h** və **w** tam ədədlərini ehtiva edir. Növbəti **h** sətirin hər biri loqotipinizi təsvir edən **w** simvolunu ehtiva edir. Loqotipdəki simvol ya boş kvadratı təsvir edən '.' (nöqtə) ola bilər, ya da kvadratda loqotipin mövcudluğunu göstərən **X** (böyük ingilis hərfi **X**) ola bilər. Bütün **X** simvolları əlaqəli bir fiqur təşkil edir, giriş məlumatlarında dəqiq **9** **X** simvolu var. Birinci sətir, sonuncu sətir, birinci sütun və sonuncu sütun ən azı bir **X** simvolu ehtiva edir, başqa sözlə, loqotipdə artıq boş sətir və ya sütun yoxdur.

#### Çıxış Məlumatları
Birinci sətirdə loqotipi kəsə biləcəyiniz ən az hissə sayını **k** çıxarın. Daha sonra mümkün həllərdən birini çıxarın, yəni növbəti **h** sətirdə bütün **X** simvollarını ingilis əlifbasının ilk **k** böyük hərfləri ilə əvəz edin, hər hərf bir hissəyə aiddir. Daha sonra boş bir sətir çıxarın və sonra **3** sətir çıxarın, hər biri **3** simvolu ehtiva edir - bu eyni **k** hissələr, **3** * **3** kvadratını təşkil etmək üçün sürüşdürülmüşdür.

Bütün hissələr əlaqəli olmalıdır, **k** dəyəri ən az olmalıdır. Bir neçə həll yolu varsa, istənilən birini çıxarın.