Komanda Tic Tac Toe
Fermer Conun 26 inəyi var və onların hər birinin adı əlifbanın fərqli hərfləri ilə başlayır. Buna görə də, Con inəkləri adətən ilk hərfləri ilə A..Z arasında adlandırır.
Son zamanlar inəklər "X və O" oyununu öyrəniblər, lakin yalnız iki iştirakçı ilə oynamaq onlara maraqsız gəldi. Buna görə də, onlar oyunun yeni bir versiyasını icad etdilər ki, bir çox inək eyni anda oynaya bilsin. Standart oyunda olduğu kimi, bu oyun da 3×3 lövhədə keçirilir, lakin X və O əvəzinə hər kvadrat həmin sahədə hərəkət edən inəyin A..Z simvolu ilə işarələnir.
Bu oyunun lövhəsinin nümunəsi:
COW XXO ABC
İnəklər bütün 9 kvadratı doldurublar, lakin indi bu oyunda kimin qalib gəldiyini müəyyən edə bilmirlər. Aydındır ki, adi "X və O" oyununda olduğu kimi, əgər bir inək bir sıra, sütun və ya diaqonalı tutarsa, o qalib gəlir. Lakin oyunçuların sayı iki nəfərdən çox ola biləcəyi üçün, onlar inəklərə iki inəkdən ibarət komandalar yaratmağa icazə verməyə qərar verdilər. Komanda qalib elan edilir, əgər bir sıra, sütun və ya diaqonal yalnız bir komandanın inəklərinin simvollarından ibarətdirsə.
İnəklərə müəyyən etməyə kömək edin, neçə tək inək və ya iki inəkdən ibarət komanda qalib gələ bilər. Qeyd edək ki, lövhənin eyni kvadratı müxtəlif qalibiyyət elanlarında istifadə oluna bilər.
Giriş məlumatları
Üç sətirdən ibarətdir, hər biri A..Z aralığından üç simvoldan ibarətdir.
Çıxış məlumatları
Çıxış iki sətirdən ibarətdir. Birinci sətirdə qalib gələ biləcək fərdi inəklərin sayını yazın. İkinci sətirdə qalib gələ biləcək iki inəkdən ibarət komandaların sayını yazın.
Nümunə
Bu nümunədə heç bir inək qalib gələ bilmir. Lakin əgər C və X inəkləri komanda yaratsalar, onlar C-X-C diaqonalı üzrə qalib gələcəklər. Həmçinin əgər X və O inəkləri birləşsələr, onlar da orta sətir üzrə qalib gələcəklər.