Submission #2664764

---

Source Code Expand

import sys
from itertools import product
N = int(input())
s = [0 if c == "o" else 1 for c in input()]
ans =[0]*N
for a,b in product([0,1],[0,1]):
    ans[0:2]=[a,b]
    for i in range(2,N):
        ans[i]=(ans[i-2]+ans[i-1]+s[i-1])%2
    x=(ans[N-2]+ans[N-1]+s[N-1])%2
    y=(ans[N-1]+ans[0]+s[0])%2
    if x==ans[0] and y==ans[1]:
        num=['S' if k==0 else'W' for k in ans]
        print(''.join(num))
        sys.exit()
print(-1)

Submission Info

Judge Result