TPS

TPS(3인칭 슈팅 게임)는 주인공을 1인칭으로 보는 것이 아니라, 주인공을 뒤에서 관찰하는 카메라의 3인칭 시점으로 플레이하는 게임이다. 플레이어가 자유롭게 움직이는 카메라로 게임을 하므로 다양한 시점에서 즐길 수 있다. 이 문제에서는 TPS 게임을 시뮬레이션하여 입력에 따라 주인공과 카메라의 위치가 어떻게 바뀌는지 구한다.

주인공과 카메라

2차원 좌표계에 주인공과 카메라가 있다. 주인공과 카메라의 위치는 정수 좌표 $(x,y)$로 나타낸다. 게임이 시작할 때 주인공은 $(0,0)$에 있다. 카메라는 항상 주인공을 중심으로 하는 반지름이 $1$인 원 위에 있으며, 시작할 때는 $(0,-1)$에 있다. 카메라는 항상 주인공이 있는 방향을 바라본다.

플레이어가 키보드나 마우스로 입력할 때마다 주인공, 카메라, 또는 둘 다의 위치가 아래와 같이 바뀐다. 이동한 뒤에도 주인공과 카메라는 정수 좌표에 있다.

• W 키를 입력하면 주인공과 카메라가 모두 카메라가 바라보는 방향을 앞으로 하여 앞으로 $1$만큼 이동한다.
• A 키를 입력하면 주인공과 카메라가 모두 카메라가 바라보는 방향을 앞으로 하여 왼쪽으로 $1$만큼 이동한다.
• S 키를 입력하면 주인공과 카메라가 모두 카메라가 바라보는 방향을 앞으로 하여 뒤로 $1$만큼 이동한다.
• D 키를 입력하면 주인공과 카메라가 모두 카메라가 바라보는 방향을 앞으로 하여 오른쪽으로 $1$만큼 이동한다.
• 마우스를 오른쪽으로 움직이면 카메라는 주인공을 중심으로 하는 반지름이 $1$인 원 위에서 시계 방향으로 $90^{\circ}$ 회전한다.
• 마우스를 왼쪽으로 움직이면 카메라는 주인공을 중심으로 하는 반지름이 $1$인 원 위에서 반시계 방향으로 $90^{\circ}$ 회전한다.

첫째 줄에 정수 $N(1\le N\le 100)$이 주어진다. 둘째 줄부터 $N$개의 줄에 걸쳐 플레이어의 입력이 입력한 순서대로 주어진다. 입력은 W, A, S, D, MR, ML 중 하나이다. W, A, S, D는 키보드의 해당 키를 입력했다는 뜻이고, MR은 마우스를 오른쪽으로, ML은 마우스를 왼쪽으로 움직였다는 뜻이다.

$N$개의 줄에 걸쳐 $i(1\le i\le N)$번째 입력이 끝난 후의 주인공 좌표 $(x\_p,y\_p)$와 카메라 좌표 $(x\_c,y\_c)$를 $x\_p,y\_p,x\_c,y\_c$ 순서로 공백으로 구분하여 출력한다.