Silmə oyunu

Kağız zolağı n hücrəyə bölünmüşdür. İki oyunçu növbə ilə dəqiq k boş və ardıcıl hücrəni seçib üstündən xətt çəkirlər. Sonuncu gedişi edən qalib olur. Hər iki oyunçu optimal strategiya ilə oynayır. Oyunun cari vəziyyəti verilir. Qalibin kim olduğunu müəyyən etmək lazımdır.

Giriş məlumatları

Birinci sətirdə n və k (1 ≤ k ≤ n ≤ 40) ədədləri verilir. İkinci sətirdə isə n simvolu var: böyük latın O - boş hücrə, böyük latın X - üstündən xətt çəkilmiş hücrə.

Çıxış məlumatları

Bir ədəd çıxarın: 1 - əgər ilk gedişi edən qalib gəlirsə; 2 - əgər ikinci qalib gəlirsə; 0 - əgər gediş etmək mümkün deyilsə.

Nümunələr