Oyunçular#1398
Buxarestin küçə və kəsişmələri ideal bir tor şəbəkəsi yaradır. Hər kəsişmədə dəqiq bir oyun klubu və bir oyunçu var. Hər oyun klubu dəqiq bir oyun təklif edir. Oyunçular aşağıdakı qaydalara uyğun yaşayırlar:
Oyunçu heç vaxt öz kəsişməsindəki klubda oynamaz. Heç vaxt!!!
Gün ərzində hər bir oyunçu, 1-ci qaydaya zidd olmadığı halda, bütün oyunları oynamalıdır.
Oyunçular yalnız üfiqi və ya şaquli olaraq kəsişmələr arasında hərəkət edə bilərlər.
Oyunçu bir klubdan birbaşa digərinə gedə bilməz. Əvvəlcə mütləq evinə qayıtmalıdır və günü öz kəsişməsində bitirməlidir.
Oyunçu həmişə optimal yaşamalıdır, yuxarıdakı qaydalara uyğun ən yaxşı strategiyanı seçməlidir ki, oyun üçün kifayət qədər vaxtı olsun.
Bütün oyunçular eyni olduğuna görə, Kompüter Maniakları Assosiasiyası şəhəri ümumi oyun olmayan səylərin miqdarını minimallaşdıracaq şəkildə optimallaşdırmağa qərar verdi. Oyun olmayan səy, bir oyunçunun gündə keçdiyi kəsişmələrin sayına bərabərdir. Ümumi oyun olmayan səy isə şəhərdəki bütün oyunçular üçün bu göstəricilərin cəmidir. Bu optimallaşdırmanı aparmaq üçün KMA-ya verilmiş bir şəhər təsvirinə görə ümumi oyun olmayan səyi hesablayan proqram lazımdır.
Standart girişdə bir neçə şəhər təsviri verilir. Hər təsvir, şəhərdəki kəsişmələrin sıra və sütunlarının sayını göstərən iki tam ədəd və (1 \leq R, C \leq 1000) olan bir sətrlə başlayır. Sonra sətir gəlir, onların hər birində simvol var və bu simvollar hər kəsişmədəki klubda təklif olunan oyunu təsvir edir. Hər oyun bir rəqəm (-dan -a qədər) ilə göstərilib.
Hər bir şəhər təsviri üçün ümumi oyun olmayan səyi ayrıca sətirdə çıxışa verin.
Nümunə 1