여행자 A는 N N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 1 크기의 정사각형으로 나누어져 있다.
가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다.
여행자는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다.
우리 앞에는 여행자가 이동할 계획이 적힌 계획서가 놓여 있다.
계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L
, R
, U
, D
중 하나의 문자가 반복적으로 적혀 있다.
각 문자의 의미는 다음과 같다:
이때, 여행자가 (N \times N) 크기의 정사각형 공간을 벗어나는 움직임은 무시된다.
예를 들어, ((1, 1))의 위치에서 L
혹은 U
를 만나면 무시된다.
R R R U D D
5
R R R U D D
3 4
a = int(input())
x, y = 1, 1
moving = list(map(str, input().split()))
for i in range(len(moving)):
if moving[i] == 'L':
if x != 1:
x -= 1
if moving[i] == 'R':
if x != a:
x += 1
if moving[i] == 'U':
if y != 1:
y -= 1
if moving[i] == 'D':
if y != a:
y += 1
print(x, y)