판화 흔적

W대학교 미술대학 조소과에서는 반복적인 목판화 작업을 하는 학생들을 돕기 위해 판화 기계를 만들었다.

이 기계는 로봇 팔이 쥔 조각도를 위, 아래, 왼쪽, 오른쪽 네 방향으로 움직일 수 있다. 조각도 아래에 목판을 놓으면, 기계는 목판 위에 선의 흔적을 자동으로 새긴다.

목판에는 점 N^2개가 같은 간격으로 N행 N열 격자를 이루며 찍혀 있다. 조각도의 처음 위치는 항상 격자의 맨 왼쪽 위 점이다.

로봇 팔을 움직이는 명령들이 순서대로 주어졌을 때, 목판 위에 남은 조각도의 흔적을 출력하는 프로그램을 작성하시오.

기계가 작동하는 동안 로봇 팔이 격자 바깥으로 나가게 하는 명령을 만나면, 그 명령은 무시하고 다음 명령을 수행한다.

첫째 줄에 목판의 크기 N (2 <= N <= 10)이 주어진다. 이는 점들이 N행 N열로 찍혀 있다는 뜻이다.

둘째 줄에는 로봇 팔의 이동 명령이 공백 없이 한 줄로 주어진다. 위쪽 이동은 U, 아래쪽 이동은 D, 왼쪽 이동은 L, 오른쪽 이동은 R로 표시된다. 이 문자열의 길이는 최대 250이다.

로봇 팔이 지나지 않은 점은 .으로, 세로 방향으로만 지난 점은 |으로, 가로 방향으로만 지난 점은 -으로, 세로와 가로 방향 모두로 지난 점은 +로 표시한다.

네 문자의 ASCII 코드는 각각 46, 124, 45, 43이다.