목장 뒤집기 게임

브라운 아저씨의 농장은 $r \times c$ 크기의 목장 격자다. 목장마다 토끼 떼나 양 떼가 한 종류씩 들어 있다.

이 농장에서 심술궂은 지니 둘이 게임을 한다. 지니 R은 양이 있는 목장을 하나 골라 그 목장의 양을 토끼로 바꾼다. 바뀜은 옆으로 번진다. 변을 맞댄 이웃 목장에 양이 있으면 그 양도 토끼가 되고, 다시 그 목장과 변을 맞댄 목장의 양도 토끼가 된다. 결국 한 차례에, 고른 목장과 변으로 이어진 양 무리 전체가 토끼로 바뀐다. 지니 S는 정반대로 토끼가 있는 목장을 골라 변으로 이어진 토끼 무리 전체를 양으로 바꾼다.

두 지니는 번갈아 한 번씩 둔다. 농장의 모든 목장이 한 종류의 동물로 채워지는 순간 그 동물을 맡은 지니가 이긴다. 처음부터 한 종류로만 채워져 있다면 그 지니가 이미 이긴 것이다. 두 지니는 아주 영리해서 이기는 방법이 있으면 반드시 그대로 둔다.

먼저 두는 지니와 처음 배치가 주어질 때 어느 쪽이 이기는지 구하시오. 승자는 항상 한 쪽으로 정해진다.

예를 들어 지니 R이 먼저 두고 처음 배치가 다음과 같다고 하자.

RSR
RSS
SRR

지니 R이 둘 수 있는 수는 두 가지다.

RRR    RSR
RRR    RSS
SRR    RRR

왼쪽처럼 두면 남은 토끼가 한 덩어리라서 지니 S가 다음 차례에 모두 양으로 바꾸고 이긴다. 오른쪽처럼 두면 지니 S가 왼쪽 아래 토끼 무리를 바꾸든 오른쪽 위 토끼 한 칸을 바꾸든 양이 한 덩어리로 남아서, 지니 R이 다음 차례에 이긴다. 그래서 이 배치에서는 지니 R에게 이기는 방법이 있다.

입력은 여러 개의 게임으로 이루어진다. 각 게임의 첫 줄에는 목장의 행 수 $r$과 열 수 $c$, 그리고 먼저 두는 지니를 나타내는 대문자 한 글자가 빈 칸을 사이에 두고 주어진다. $1 \le r, c \le 5$이고, 글자는 R 또는 S다.

다음 $r$개 줄에는 각 줄마다 R과 S로만 이루어진 길이 $c$의 문자열이 주어진다. R은 토끼가 있는 목장, S는 양이 있는 목장이다.

마지막 줄은 0 0 #이며 게임에 들어가지 않는다.

게임마다 이기는 지니를 나타내는 문자를 한 줄에 하나씩 출력한다. 지니 R이 이기면 R, 지니 S가 이기면 S를 출력한다.