Şokolad plitkaları
Şokoladın insan beyninə faydalı olduğu hər kəsə məlumdur. Buna görə də Olimpiya ölkəsinin milli olimpiadasının iştirakçıları, dahi ideyaların daha tez gəlməsi üçün, tura çoxlu şokolad plitələri gətirdilər. Lakin gətirilən şokolad çox oldu və turdan sonra kabinetdə N ədəd düzbucaqlı plitə qaldı, hansı ki, 1×1 ölçülü hissələrdən ibarət idi. İki iştirakçı qalan şokoladın bir hissəsini yeməyə qərar verdilər, amma tur ərzində kifayət qədər şokolad yediklərini nəzərə alaraq, bunu olduqca qeyri-adi oyun üsulu ilə etmək qərarına gəldilər, aşağıdakı qaydalara uyğun olaraq.
İştirakçılar növbə ilə şokolad plitələri ilə müəyyən əməliyyatlar edirlər: əvvəlcə birinci, sonra ikinci, yenə birinci və s. Öz növbəsində iştirakçı işləyəcəyi şokolad plitəsini seçir və aşağıdakı əməliyyatlardan birini yerinə yetirir:
Plitəni iki yerə bölmək; bölünmə xətti plitənin tərəflərinə paralel və hissələr arasında olmalıdır.
Plitənin istənilən "sıra" və ya "sütun"unu qırıb yemək, hansı ki, kənar deyil.
Plitənin kənarında olan bütün hissələri qırıb yemək, amma bundan sonra plitədən ən azı bir hissə qalmalıdır (belə əməliyyatın yerinə yetirilə biləcəyi minimum plitə ölçüsü 3×3-dür).
Bu əməliyyatların heç biri 1×1 plitə ilə yerinə yetirilə bilməz, buna görə də bütün belə plitələr oyunun sonuna qədər qalır. Öz növbəsində heç bir əməliyyat edə bilməyən iştirakçı uduzur.
Turdan sonra qalan şokolad plitələri haqqında məlumat əsasında, birinci iştirakçının ilk gediş üçün neçə variantının olduğunu müəyyən edən proqram yazın ki, bu ona gələcəkdə qalib gəlmək üçün qələbə strategiyasına riayət etməyi təmin etsin.
Giriş verilənləri
Birinci sətirdə tam ədəd N (1 ≤ N ≤ 100) - şokolad plitələrinin sayı verilir. İkinci sətirdə N cüt tam ədəd verilir, hər bir i-ci cütlük i-ci plitənin uzunluğunu və enini təyin edir. Uzunluq və en ən azı 1 və ən çox 100 ola bilər.
Çıxış verilənləri
Bir tam ədəd çıxarın - birinci iştirakçının ilk gediş üçün qalib gəlməsini təmin edən variantların sayı, gələcəkdə optimal strategiyaya riayət etməklə.