양치기 소년은 양(Sheep)과 늑대(Wolf)의 친목을 위해 다과파티를 준비하였다.

이 소문을 들은 총 \(n\)마리의 양과 늑대는 소년 집 앞에 한 줄로 줄을 섰으며, 이들은 앞에서부터 순서대로 1번째, 2번째, ..., n번째 동물로 번호가 매겨진다. 빠른 입장을 위해 각 동물들은 자신의 바로 뒤에 어떤 동물이 왔는지 양치기 소년에게 알려준다고 한다. (즉, \(i\)번째 동물은 \(i + 1\)번째 동물에 대한 진술을 한다. \((1 \le i \le n-1)\))

이 때, 양은 "진실"만을 말하고 늑대는 "거짓"만을 진술한다.

예를 들어 양은 뒤에 양이 있다면 양이 있다고, 늑대가 있다면 늑대가 있다고 진술한다.

반대로, 늑대는 뒤에 양이 있다면 늑대가 있다고, 늑대가 있다면 양이 있다고 진술한다.

총 \(n\)마리의 동물 중 가장 먼저 온 동물이 양이라는 것을 알고있고 \(1\)번째부터 \(n - 1\)번째까지의 자신의 뒤에 있는 동물에 대한 진술이 주어졌을 때, \(n\)번째 동물이 양인지 늑대인지 출력하라.

입력 설명

첫째 줄에 정수 \(n\) \((2 \le n \le 100)\)이 주어진다.

둘째 줄에 '\(S\)' 또는 '\(W\)'로 이루어진 길이 \(n-1\)인 문자열이 주어진다.

문자열의 \(i\)번째 문자는 \(i\)번째 동물이 \(i + 1\)번째 동물에 대해 진술한 내용이다. \((1 \le i \le n-1)\)

"\(S\)": 뒤에 있는 동물은 양(Sheep)이다.

"\(W\)": 뒤에 있는 동물은 늑대(Wolf)이다

출력 설명

\(n\)번째 동물이 양이면 \(S\)를 늑대이면 \(W\)를 출력하라.

예제 입력 1

3
SW

예제 출력 1

W

예제 입력 2

5
SSWW

예제 출력 2

S

예제 입력 3

10
WWSSWWSWS

예제 출력 3

W

Notes

예제 2의 경우

주어진 문자열은 \(SSWW\)이고, 편의상 진술하는 순서대로 \(S\)_\(1\)\(S\)_\(2\)\(W\)_\(3\)\(W\)_\(4\)이라 하자.

\(i\)번째 동물을 \(T\)_\(i\)라고 하면, 동물들은 \(T\)_\(2\)\(T\)_\(2\)\(T\)_\(3\)\(T\)_\(4\)\(T\)_\(5\)로 서 있고, \(T\)_\(1\)은 항상 양이므로 (양)\(T\)_\(2\)\(T\)_\(3\)\(T\)_\(4\)\(T\)_\(5\)이다.

\(T\)_\(1\)(양)이 \(S\)_\(1\)(뒤에 있는 동물은 양이다.)라고 진술하였으므로 \(T\)_\(2\)는 양이다. > (양)(양)\(T\)_\(3\)\(T\)_\(4\)\(T\)_\(5\)

마찬가지로 \(T\)_\(2\)(양)는 \(S\)_\(2\)이라 진술하였으므로 \(T\)_\(3\)는 양이다. > (양)(양)(양)\(T\)_\(4\)\(T\)_\(5\)

\(T\)_\(3\)(양)는 \(W\)_\(3\)(뒤에 있는 동물은 늑대이다.)라고 진술하였으므로 \(T\)_\(4\)는 늑대이다. > (양)(양)(양)(늑대)\(T\)_\(5\)

\(T\)_\(4\)(늑대)는 \(W\)_\(4\)라 진술하였지만 늑대는 "거짓"만을 말하므로 \(T\)_\(5\)는 양이다. > (양)(양)(양)(늑대)(양)

따라서 마지막으로 줄을 선 동물은 "양"이고 예제 2의 출력은 S가 된다.