Oyunçular
Buxarestin küçələri və kəsişmələri mükəmməl bir şəbəkə təşkil edir. Hər kəsişmədə bir oyun klubu və bir oyunçu var. Hər klub yalnız bir oyun təklif edir. Oyunçular isə aşağıdakı qaydalara uyğun olaraq yaşayırlar:
Oyunçu öz kəsişməsindəki klubda heç vaxt oynamır. Heç vaxt!!!
Gün ərzində hər oyunçu, Qayda 1-ə zidd olmadıqda, bütün oyunları oynamalıdır.
Oyunçular yalnız üfüqi və ya şaquli istiqamətdə hərəkət edirlər.
Oyunçu bir klubdan birbaşa digərinə gedə bilməz. Əvvəlcə evə qayıdıb nəsə yeməli və günü öz kəsişməsində bitirməlidir.
Oyunçu optimal yaşamalıdır, yəni yuxarıdakı qaydaları həyata keçirmək üçün həmişə ən yaxşı strategiyanı seçməlidir ki, oyun üçün kifayət qədər vaxtı olsun.
Bütün oyunçuların eyni olduğunu nəzərə alaraq, Kompüter Maniakları Assosiasiyası şəhərin ümumi oyun olmayan səylərini minimuma endirməyi qərara aldı. Oyun olmayan səy, oyunçunun gün ərzində keçdiyi kəsişmələrin sayıdır. Ümumi oyun olmayan səy isə şəhərdəki bütün oyunçuların oyun olmayan səylərinin cəmidir. Bu optimallaşdırmaları həyata keçirmək üçün ACM şəhərin verilmiş təsviri əsasında ümumi oyun olmayan səyi hesablayan bir proqram tələb edir.
Giriş verilənləri
Standart girişdə bir neçə şəhər təsviri verilir. Hər biri iki tam ədəd R və C (1 ≤ R, C ≤ 1000) ilə başlayan bir sətirdən ibarətdir, şəhərin kəsişmələrinin sətir və sütunlarının sayını göstərir. Ardınca R sətir gəlir, hər biri C simvoldan ibarətdir və hər bir kəsişmənin klubunun təklif etdiyi oyunun növünü göstərir. Hər oyun bir rəqəmlə ('0'-dan '9'-a qədər) kodlanır.
Çıxış verilənləri
Hər bir şəhər təsviri üçün proqram standart çıxışda ayrıca sətirdə bir tam ədəd yazmalıdır – şəhər üçün ümumi oyun olmayan səy.