발자국

주현이와 재윤이는 방향 외치기 놀이를 한다. 재윤이는 2차원 좌표평면의 원점에 서 있고, 주현이가 동서남북 중 한 방향을 외치면 재윤이는 그 방향으로 한 칸 움직인다. 예를 들어 주현이가 "남남서북"이라고 외치면 재윤이는 남쪽으로 한 칸, 다시 남쪽으로 한 칸, 서쪽으로 한 칸, 마지막으로 북쪽으로 한 칸 움직인다.

재윤이는 발끝이 항상 정확히 북쪽을 향하도록 밟는 칸마다 발자국을 남긴다. 이미 발자국이 있는 칸을 다시 밟으면 그 발자국 위에 발을 정확히 포개므로 발자국은 늘어나지 않는다. 출발점인 원점에는 처음부터 발자국이 하나 찍혀 있다.

명령을 모두 외친 주현이는 좌표평면에 남은 발자국을 세어 재윤이가 명령을 제대로 따랐는지 확인하려 하지만, 명령이 너무 많아 눈으로는 셀 수 없다. 명령 문자열을 읽고 좌표평면에 남은 발자국의 개수를 구하는 프로그램을 작성하라.

예를 들어 명령이 SENWWSEN이면 재윤이는 (0, 0) → (0, -1) → (1, -1) → (1, 0) → (0, 0) → (-1, 0) → (-1, -1) → (0, -1) → (0, 0) 순으로 움직인다. 밟은 위치는 원점을 포함해 아홉 번이지만 겹치는 좌표가 있으므로 좌표평면에 남는 발자국은 6개다.

첫째 줄에 주현이가 외친 명령의 길이 $L$ ($1 \le L \le 1000$)이 주어진다. 둘째 줄에 길이가 $L$인 명령 문자열이 주어진다. 문자열은 대문자 E, W, S, N으로만 이루어져 있고 공백이 없다. E는 동쪽, W는 서쪽, S는 남쪽, N은 북쪽을 뜻한다.

좌표평면에 남은 발자국의 개수를 출력한다.