문제 설명
민철이는 여행 계획서를 보고 여행을 하려고 한다. 민철이가 여행하려는 곳은 N x N 크기의 정사각형 공간으로 표현 할 수 있고, 1 x 1 크기의 여러 정사각형으로 나누어져 있다.
가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다.
민철이는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다.
민철이가 보는 여행 계획서에는 하나의 줄에 띄어쓰기를 기준으로 하여 L, R, U, D 중 하나의 문자가 반복적으로 적혀있다.
각 문자의 의미는 다음과 같다.
L : 왼쪽으로 한 칸 이동
R : 오른쪽으로 한 칸 이동
U : 위로 한 칸 이동
D : 아래로 한 칸 이동
만약 민철이가 N x N 크기의 정사각형 공간을 벗어나게 된다면, 그 계획은 수행하지 않는다.
여행 계획서가 주어졌을 때 민철이가 최종적으로 도착할 지점의 좌표를 출력하는 프로그램을 작성하시오.
공간의 크기가 5인 경우, 여행 계획서 내용이 RRRUDD 이라면, 출발지와 도착지는 다음과 같다.
입력 설명
첫째 줄에 공간의 크기를 나타내는 N이 주어진다. (3 ≤ N ≤ 100)
둘째 줄에 민철이가 보고 있는 여행 계획서 내용이 문자열로 주어진다. 이 때, 문자열의 길이는 100을 넘지 않는다.
출력 설명
첫째 줄에 민철이가 최종적으로 도착할 지점의 좌표(X, Y)를 공백으로 구분하여 출력한다.