야시에크의 그림

야시에크는 이제 겨우 여섯 살이지만 벌써 여러 방면에 재능을 보입니다. 그림 그리기와 퍼즐 맞추기를 무척 좋아하지요. 오늘 아침 엄마에게서 모눈종이와 연필을 받은 야시에크는 신이 나서 그림을 그리기 시작했습니다. 야시에크의 그림에는 언제나 다음과 같은 공통된 성질이 있습니다.

• 야시에크는 칸을 통째로 까맣게 칠합니다.
• 까맣게 칠한 두 칸이 맞닿아 있다면, 두 칸은 변 또는 꼭짓점을 공유합니다.
• 칠한 칸들은 연결되어 있습니다. 즉 칠한 임의의 두 칸 사이에는, 이웃한 두 칸이 항상 변을 공유하는 칠한 칸들의 사슬이 존재합니다.
• 하얀 구멍이 없습니다. 즉 어떤 하얀 칸에서 출발하더라도, 칠한 칸을 한 번도 스치지 않고 종이 가장자리까지 이르는 선을 그을 수 있습니다.

정오가 되자 엄마가 전화를 걸어 오늘 그린 그림이 무엇인지 물었습니다. 야시에크는 곧바로 답하는 대신, 그림의 테두리에 놓인 칠한 칸들, 곧 하얀 칸과 꼭짓점을 하나 이상 공유하는 칸들을 한 바퀴 도는 데 필요한 이동 순서를 불러 주었습니다. 야시에크는 시작 칸 하나를 정한 뒤, 그림 전체를 돌기 위해 나아갈 방향들을 차례로 알려 주었습니다. 그가 그림을 시계 반대 방향으로 설명했다는 것은 알려져 있습니다. 엄마는 그림의 복잡함에, 특히 칠한 칸의 개수에 크게 놀랐습니다. 야시에크의 설명만 듣고, 그림에 칠한 칸이 모두 몇 개인지 빠르게 계산할 수 있을까요?

다음을 수행하는 프로그램을 작성하세요.

• 표준 입력에서 야시에크의 그림 설명을 읽어 들이고,
• 칠한 칸의 총개수를 세어,
• 그 결과를 표준 출력에 출력합니다.

입력은 여러 줄로 이루어지며, 각 줄에는 문자가 정확히 하나만 들어 있습니다. 첫 줄에는 대문자 P가, 마지막 줄에는 대문자 K가 옵니다. P는 설명의 시작을, K는 끝을 뜻합니다. 나머지 각 줄에는(있다면) N, W, S, E 중 한 글자가 들어 있으며, N은 북쪽, W는 서쪽, S는 남쪽, E는 동쪽을 뜻합니다.

입력의 각 줄은 그림 테두리의 한 칸에 대응합니다. 첫 줄과 마지막 줄은 같은 칸, 곧 한 바퀴 도는 일이 시작되고 끝나는 칸에 대응합니다. 첫 줄과 마지막 줄이 아닌 줄의 글자는, 그림을 시계 반대 방향으로 도는 동안 다음 테두리 칸으로 가기 위해 어느 방향으로 움직여야 하는지를 나타냅니다. 야시에크의 설명에는 군더더기가 없습니다. 즉 그림 전체를 돌아 시작 칸에 다시 도달하는 순간 설명이 끝납니다. 설명의 길이는 결코 20000 글자를 넘지 않습니다.

야시에크의 그림에 칠해진 칸의 개수를 나타내는 정수 하나를 한 줄에 출력합니다.