Xoşbəxtlik oyunu#6935
Tic-tac-toe insanlığın ən qədim oyunlarından biridir. Bu oyunun ilk qeydləri eramızdan əvvəl birinci əsrə, Roma İmperiyası dövrünə aiddir. John və Mary bu oyunu oynamağı sevirlər, lakin bir müddət sonra onlar köhnə ənənəvi oyunun bir variantı olan Tic-tac-toe 1-D oynamağa qərar verdilər.
Tic-tac-toe 1-D iki oyunçu tərəfindən 1×N lövhəsində oynanılan bir oyundur; əvvəlcə lövhənin bütün kvadratları boşdur. Oyunçular növbə ilə boş bir kvadrata xaç çəkirlər. Ard-arda üç və ya daha çox xaçdan ibarət bir sıra tamamlayan ilk oyunçu oyunu qazanır.
Mary tezliklə başa düşdü ki, oyunun vəziyyətindən asılı olaraq, onun növbəsi gələndə, John-un hərəkətlərindən asılı olmayaraq, o, qələbəni təmin edə bilər. Bu, kiçik lövhələr üçün nisbətən asandır, lakin daha böyük lövhələrdə, bir neçə hərəkətdən sonra bu vəzifə daha çətindir. Beləliklə, o, sizdən lövhənin vəziyyəti verildikdə, qələbə strategiyasının olub-olmadığını müəyyən edən bir proqram yazmağı xahiş etdi.
Giriş bir neçə test halını ehtiva edir. Test halının ilk sətri lövhənin ölçüsünü göstərən N tam ədədini ehtiva edir (3 ≤ N ≤ 10^4). Növbəti sətir lövhənin hansı kvadratlarının işarələndiyini göstərən N simvoldan ibarət bir sıra ehtiva edir: '.' müvafiq kvadratın boş olduğunu, 'X' isə kvadratda artıq xaç çəkildiyini göstərir. Girişdə heç vaxt ard-arda üç 'X' yoxdur.
Son test halı tək bir sıfır rəqəmi ehtiva edən bir sətirlə tamamlanır.
Girişdəki hər bir test halı üçün proqramınız tək bir simvol ehtiva edən bir sətir çap etməlidir: əgər Mary-nin qələbə strategiyası varsa 'S', əks halda 'N'.
Nümunə 1