Xaçlar və noughtlar#4883
Sonsuz sahədə xaçlar və sıfırlar oyunu iki nəfərlik bir oyundur. Bu oyun sonsuz hüceyrəli bir kağız vərəqində oynanılır. Oyunçular növbə ilə hərəkət edirlər. Hər bir hərəkətdə oyunçu oyun sahəsinin istənilən boş hüceyrəsinə öz simvolunu yerləşdirir. Birinci oyunçunun simvolu xaç, ikinci oyunçunun simvolu isə sıfırdır.
Əgər oyunçunun hərəkətindən sonra sahədə bu oyunçunun beş simvolu ardıcıl olaraq (üfüqi, şaquli və ya diaqonal) düzülərsə, həmin oyunçu qalib elan edilir və oyun sona çatır.
Bir gün bacarıqlı məktəbli Anton dəftərində xaçlar və sıfırlardan ibarət bir şəkil tapdı. O, bunun nə olduğunu xatırlaya bilmir: dostu Aleksey ilə oynadığı bir oyun sahəsi, yoxsa sadəcə xaçlar və sıfırlardan ibarət təsadüfi bir şəkil.
Xaçlar və sıfırlardan ibarət verilmiş şəkilə əsasən, belə bir vəziyyətin oyunun nəticəsində - ya tamamlanmış, ya da tamamlanmamış şəkildə meydana gələ biləcəyini müəyyən edən bir proqram yazın. Oyunçuların həmişə bütün qaydalara əməl etdikləri qəbul edilir.
Giriş faylında Antonun dəftərindən bir şəkil var. Boş hüceyrələr '.' (nöqtə) simvolu ilə göstərilir. Oyunçuların simvolları 'X' və 'O' simvolları ilə göstərilir (böyük latın hərfləri 'iks' və 'o').
Giriş faylındakı sətirlərin sayı 100-dən çox deyil. Hər sətirdəki simvolların sayı da 100-dən çox deyil. Faylda boş sətirlər yoxdur. Giriş faylında ən azı bir xaç və ya sıfır olacağı təmin edilir.
Çıxış faylında, əgər verilmiş vəziyyət sonsuz sahədə xaçlar və sıfırlar oyununun nəticəsində (oyunun sonunda və ya ortasında) meydana gələ bilərsə, CORRECT sözünü çıxarın. Əks halda, INCORRECT sözünü çıxarın.
Nümunə 1