Ферzi küncə 2

Sol aşağı küncdə yerləşən M×N ölçülü lövhədə bir vəzir var. İki oyunçu növbə ilə vəziri hərəkət etdirir. Vəziri şaquli yuxarı, üfüqi sağa və ya diaqonal sağ-yuxarı istiqamətində istənilən sayda hüceyrə boyunca hərəkət etdirmək mümkündür. Məqsəd vəziri sağ yuxarı küncə çatdırmaqdır.

Hərəkət edə bilməyən oyunçu məğlub olur və rəqib qalib gəlir. İlk oyunçu üçün verilmiş lövhədə neçə məğlubiyyət mövqeyi olduğunu tapın.

Giriş verilənləri

Giriş bir neçə sətirdən ibarətdir. Hər sətirdə lövhənin ölçüləri olan M və N təbii ədədləri verilir, burada M, N 1000-dən böyük deyil. Sorğular iki sıfırdan ibarət bir sətirlə tamamlanır.

Çıxış verilənləri

Proqram hər bir sorğu üçün ayrı-ayrı sətirlərdə ilk oyunçu üçün məğlubiyyət mövqelərinin sayını çıxarmalıdır.

Nümunələr