Stullar
"Yüksək texnologiyalar sahəsində müasir meylləri nəzərə alaraq, 2019-cu ildən etibarən Ümumrusiya informatika olimpiadasının planşet kompüterlərdə keçirilməsinə qərar verildi. Bu yenilik proqramlaşdırmanı o qədər populyarlaşdırdı ki, 2020-ci ildə olimpiadanın seçim mərhələlərində misli görünməmiş sayda iştirakçı iştirak etdi. Nəticədə, 2020-ci ilin final mərhələsinin iştirakçılarının sayı da artdı və bu il ilk dəfə olaraq həddi aşacaq..."
Belə çətin vəziyyətdə Ümumrusiya informatika olimpiadasının 2020 final mərhələsinin təşkilat komitəsi qaldı. Bütün iştirakçıları zalda maksimum rahat yerləşdirmək üçün təşkilat komitəsi iştirakçıları kvadrat masaların arxasında oturtmağa qərar verdi, hər masanın arxasında dörd iştirakçıya qədər: axı planşetlə işləyən məktəbliyə çox yer lazım deyil. Masanın hər tərəfinə maksimum bir stul qoyula bilər, əks halda iştirakçılar bir-birinin dirsəklərinə toxunarlar.
Sınaq turundan əvvəlki gecə, növbətçilər dəstəsi yalnız özlərinə məlum olan bir prinsipə görə masaların ətrafında stulları yerləşdirirdi və görünür ki, səhərə qədər lazım olan sayda stul yerləşdirməklə vəzifənin öhdəsindən uğurla gəldi. Lakin sınaq turunda iki xəbər ortaya çıxdı, biri yaxşı, biri pis. Pis xəbər — əgər iki stul arxası-arxaya dayanırsa, növbətçilər onların arasından keçə bilmirlər, buna görə də zalın bəzi nöqtələrinə növbətçilər sadəcə daxil ola bilmirlər, bu isə olimpiadanın keçirilməsi qaydalarına ziddir. Yaxşı xəbər — elan edilmiş iştirakçıların çox böyük faizi sadəcə tədbir yerinə çatmadı və final mərhələsində iştirak etməyi planlaşdırmır, beləliklə, bəzi stulları sadəcə çıxarmaq olar və beləliklə, qaydalar yerinə yetiriləcək.
Beləliklə, növbətçilər növbəti gecəni yenidən zalda keçirəcəklər, artıq bəzi artıq stulları çıxararaq özlərinə keçid açacaqlar. Lakin, onların həddindən artıq həvəsə qapılaraq lazım olmayan bir şeyi çıxarmaq təhlükəsi var, buna görə də baş növbətçi əvvəlcədən əldə olunmalı mebel yerləşdirmə sxemini çəkməyə qərar verdi.
Sxem cari mebel yerləşdirməsindən yalnız bəzi stulların olmaması ilə fərqlənməlidir. Mebel elə yerləşdirilməlidir ki, növbətçilər zalın istənilən boş nöqtəsinə keçə bilsinlər, eyni zamanda zaldan mümkün qədər az stul çıxarılmalıdır.
Giriş verilənləri
Girişdə N və M ədədləri — zalın eni və uzunluğu üzrə yerləşən masaların sayı, həmçinin düzbucaqlı zalda mebelin yerləşdirilməsi planı verilir. Zal tamamilə masalarla doludur, yəni cəmi N×M masa var. Plan 3N×3M ölçüsündə bir cədvəl şəklindədir, burada hər masa və onun ətrafı 3×3 kvadratla göstərilir.
Masaların ətrafında stullarla birlikdə göstərilən kvadratda masa latın hərfi T, stul latın hərfi C, boş yer isə "." simvolu ilə göstərilir. Masanın həmişə belə bir kvadratın mərkəzində durduğu təmin edilir. Stul yalnız masanın dörd tərəfindən birində dayana bilər.
Birinci sətirdə boşluqla ayrılmış N (1 ≤ N ≤ 100) və M (1 ≤ M ≤ 100) ədədləri daxil edilir. Növbəti 3N sətirdə yuxarıda göstərilən formata uyğun olaraq cari mebel yerləşdirməsi verilir. Hər sətirin uzunluğu 3M dir.
Çıxış verilənləri
Zaldakı artıq stullar olmadan mebel yerləşdirmə planını giriş məlumatlarının formatına uyğun olaraq çıxarın.