1405: 격자점의 개수

원점에 있는 점이 평면 위를 움직인다. 이 때, 위(U), 아래(D), 오른쪽(R), 왼쪽(L) 네 가지 방향으로만 움직일 수 있고, 반드시 원점으로 돌아온다.

좌표의 절댓값이 항상 10을 넘지 않으며, 경로가 교차할 수도 있다.

이동경로의 가장 바깥둘레에 의해 둘러싸인 격자점의 개수를 출력한다.(경로상의 점 포함)

(이동방향은 항상 90도씩 회전하면서 입력된다.)

입력예시1

첫 번째 줄에 이동 횟수(4<=n<=25)가 입력된다.

두 번째 줄부터 (n+1)줄까지 이동방향(U, D, R, L)과 이동거리(1<=d<=20)가 공백 없이 입력된다.

이동경로의 바깥둘레에 둘러싸인 격자점의 개수를 출력한다.