토 점프

시간 제한1초메모리 제한1024 MB

요약

2x2 빙판 자국 격자와 진행 방향을 입력받아 그 자국을 남긴 토 점프가 무엇인지 판별합니다. 해당하는 점프가 없으면 ?를 출력합니다.

난이도: 쉬움10점 중 3점
유형: 구현, 행렬
정답자: 아직 제출이 없습니다

문제

피겨 스케이팅에는 악셀, 러츠, 플립, 룹, 살코, 토룹까지 총 6가지 점프가 있다. 점프는 토 계열 점프와 에지 계열 점프로 나눌 수 있다. 점프할 때 토를 빙판에 찍는 점프를 토 계열 점프라 하며, 토 계열 점프에는 토룹, 플립, 러츠가 있다. 아래는 오른발잡이 선수가 남쪽(S)으로 진행할 때 토 계열 점프가 빙판에 남기는 자취를 $2\times2$ 격자판으로 나타낸 것이다.

진행 방향: ↓ (남쪽, S)


`.`	`O`
`P`	`.`


`I`	`.`
`.`	`P`


`O`	`.`
`.`	`P`

$2\times2$ 격자판의 자취와 진행 방향이 주어졌을 때, 각 점프가 어떤 토 계열 점프인지 출력하시오. 진행 방향은 ‘E’, ‘W’, ‘S’, ‘N’ 중 한 글자로 주어지며, 각각 동, 서, 남, 북 방향으로 진행함을 뜻한다.

입력

첫째 줄에 진행 방향을 나타내는 알파벳 대문자 ‘E’, ‘W’, ‘S’, ‘N’ 중 하나가 주어진다.

다음 두 줄에 걸쳐 $2\times2$ 격자판이 주어진다. 격자판은 ‘.’, ‘I’, ‘O’, ‘P’로만 이루어져 있다.

출력

첫째 줄에 어떤 토 계열 점프인지 출력한다. 토룹은 “T”, 플립은 “F”, 러츠는 “Lz”를 출력하고, 어떤 토 점프도 아니면 “?”를 출력한다.

예제4

예제 1
입력
```
N
P.
.I
```
예상 출력
```
F
```
예제 2
입력
```
S
O.
.O
```
예상 출력
```
?
```
예제 3
입력
```
E
O.
.P
```
예상 출력
```
T
```
예제 4
입력
```
W
.O
P.
```
예상 출력
```
Lz
```