1차원 틱택토

틱택토는 사람들이 아주 오래전부터 즐긴 놀이다. 가장 이른 기록은 기원전 1세기 로마 제국에서 나왔다. 주앙과 마리아도 틱택토를 자주 두었는데, 얼마 지나서는 변형 규칙인 1차원 틱택토를 두기로 했다.

1차원 틱택토는 두 사람이 $1 \times N$ 크기의 판에서 두는 놀이다. 처음에는 판의 모든 칸이 비어 있다. 두 사람은 번갈아 빈 칸 하나를 골라 그 칸에 X를 그린다. 두 사람이 그리는 표시는 서로 같다. 연속한 세 칸 이상이 X로 채워지는 순간, 마지막 X를 그린 사람이 이긴다.

마리아는 자기가 둘 차례일 때 판의 상태에 따라서는 주앙이 어떻게 두어도 자신이 이기는 방법이 있다는 것을 알아차렸다. 판이 작으면 그런 방법을 찾기가 쉽지만, 판이 커지면 수를 여러 번 둔 뒤에도 판단하기가 어렵다. 그래서 마리아는 판의 상태를 받아 자신에게 필승 전략이 있는지 판정하는 프로그램을 만들어 달라고 부탁했다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에는 판의 크기 $N$이 주어진다. ($3 \le N \le 10^4$)

둘째 줄에는 판의 상태를 나타내는 길이 $N$의 문자열이 주어진다. 문자 .은 빈 칸을, 문자 X는 X가 이미 그려진 칸을 뜻한다. 입력으로 주어지는 판에 X가 연속한 세 칸에 놓인 경우는 없다. 모든 테스트 케이스에서 다음에 둘 사람은 마리아다.

마지막 테스트 케이스 다음 줄에는 0 하나만 주어진다.

각 테스트 케이스마다 한 줄에 문자 하나를 출력한다. 마리아에게 필승 전략이 있으면 S를, 없으면 N을 출력한다.