목적지까지 거리

스파이 철수는 비밀기지에 초대되어 눈이 가려진채 비밀조직원들에게 안내받아 걸어가고 있다.

이 동네는 교차로가 일정한 간격으로 있고,
각 교차로에서 동쪽, 서쪽, 남쪽, 북쪽으로 정확히 네 개의 도로가 나온다.

각 도로를 지나는데 정확히 시간이 1 걸린다.

철수가 시간 1마다 교차로에서 선택한 방향을 모두 외워두었다.

이를 토대로 처음 출발한 위치에서 비밀기지까지 가는데 필요한 최소 시간을 알아보자.

Entrada

첫 줄에 철수가 걸은 도로의 수가 주어진다. 해당 수는 50만 이하의 양의 정수이다.

두 번째 줄에 철수가 각 교차로에서 이동한 방향이 주어진다. (N - 북쪽, S - 남쪽, W - 서쪽, E - 동쪽)

Salida

처음 출발한 위치에서 비밀기지까지 가는데 필요한 최소 시간을 출력한다.

Ejemplo #1

Ejemplo #2

Ejemplo #3

Fuente

SpringSpot 2010 1-1번

목적지까지 거리 1s 512MB