Xaçlar və noughtlar
Bir gün Slava və Seva küçədə gəzərkən bir skamyada kimsə tərəfindən unudulmuş bir dəftər tapırlar. Dəftərdə anlaşılmaz rəqəmlər yazılmışdır. Əvvəlcə dostlar bunun hansısa gizli agentin mesajı olduğunu düşündülər. Onlar artıq getməyə hazırlaşırdılar ki, dəftərin sahibi gəlib izah etdi ki, bu rəqəmlər sadəcə "gomoku" oyununda oyunçuların gedişlərinin qeydləridir.
Gomoku (xəttlər və dairələr oyununun bir növü) iki rəqib arasında sonsuz düzbucaqlı sahədə oynanan məntiqi bir oyundur. Oyunçulardan biri "xəttlər", digəri isə "dairələr" ilə oynayır. Oyunçular növbə ilə boş hüceyrələrə öz işarələrini (xəttlər və ya dairələr) qoyurlar. Şaquli, üfüqi və ya diaqonal olaraq ardıcıl 5 və ya daha çox öz fiqurlarını düzəldə bilən ilk oyunçu qalib gəlir. İlk gedişi xəttləri qoyan oyunçu edir.
Dostlar maraqlandılar ki, bu partiyada kim qalib gəlib. Məsləhətləşdikdən sonra, bunu müəyyən edən bir proqram yazmağa qərar verdilər. Xüsusilə diqqət etməli oldular ki, oyun oynanan sahə çox böyük idi. Buna baxmayaraq, axşamüstü artıq qalibi bilirdilər.
Bəs siz belə bir tapşırığın öhdəsindən gələ bilərsinizmi?
Giriş verilənləri
Birinci sətir tam ədəd n (0 ≤ n ≤ 10000) - edilmiş gedişlərin sayını ehtiva edir. Növbəti n sətirin hər biri iki tam ədəd x və y (|x|, |y| ≤ 10^9) - növbəti simvolun qoyulduğu hüceyrənin koordinatlarını ehtiva edir.
Çıxış verilənləri
Əgər birinci oyunçu qalib gəlibsə, "First player won" çıxarın və əgər ikinci oyunçu qalib gəlibsə, "Second player won" çıxarın. Əgər heç bir oyunçu partiyanı qələbə ilə bitirməyibsə, "Draw" çıxarın. Əgər hansısa gedişdən sonra ardıcıl beş eyni simvol xəttə düzülüb, lakin oyunçular gediş etməyə davam edirlərsə, yalnız bir sətir "Inconsistent" çıxarın. Zəmanət verilir ki, heç bir oyunçu dolu hüceyrəyə gediş etmir. Oyunun əvvəlində sahə boşdur.