Description
아래 그림과 같은 좌표계를 갖는 뱀게임을 구현하려고 한다.
그림과 같이 뱀이 오른쪽 방향으로 움직이는 경우만 가정하고, 뱀의 머리 위치(x,y)와 사과의 위치(a,b)가 입력된다고 할 때, 사과의 위치가 뱀의 진행 방향에 대해 왼쪽 앞에 있으면 FL을, 오른쪽 앞에 있으면 FR, 정면 방향에 있으면 FS라고 출력한다. 단 진행 방향에 대해 이미 지나간 위치라면(동일한 x좌표의 경우에는 이미 지나간 것으로 본다) 좌우, 동일 선상에 관계없이 PS라고 출력하는 프로그램을 작성해 보자.
Input
뱀 머리의 좌표(x,y)와 사과의 위치(a, b)를 의미하는 정수 4개가 나란히 입력된다.(0 <= x, y, a, b <= 100)
Output
뱀이 오른쪽 방향으로 움직인다는 가정 하에 입력된 뱀머리 위치와 사과의 위치에 따라 FL, FR, FS, PS 중에 올바른 하나를 출력한다.