Queen Oyunu

Queen oyunu $R$ sətir və $C$ sütundan ibarət şahmat taxtasında oynanılır. Sətirlər $1$-dən $R$-ə, sütunlar isə $1$-dən $C$-yə qədər nömrələnir. Yuxarı sol kvadrat $1$-ci sətirdə və $1$-ci sütundadır. Oyunu iki oyunçu oynayır. Başlanğıcda şahmat taxtasında müxtəlif kvadratlarda $N$ şah yerləşdirilib. Hər gedişdə oyunçu bir şah seçir və onu ya vertikal olaraq yuxarı, ya üfüqi olaraq sola, ya da diaqonal olaraq yuxarı-sola hərəkət etdirir. Şah həmişə taxtada qalmalıdır. Şah $(1,1)$ kvadratına çatdıqda taxtadan çıxarılır. Sonuncu gedişi edən oyunçu qalib gəlir. Hər bir kvadrat istənilən sayda şah yerləşdirə bilər. Oyunçular növbə ilə hərəkət edirlər. Sizə şahmat taxtasının ölçüsü və $N$ şahın başlanğıc mövqeləri verilir. Hər iki oyunçu ən yaxşı şəkildə oynasa, hansı oyunçunun qalib olacağını müəyyən edin.