Vang

어느 교도소의 마당은 다각형 모양이며, 모든 벽은 남북 방향 또는 동서 방향으로만 놓여 있고 각 벽의 길이는 정수 미터이다. 마당의 벽은 1미터 단위로 이어지는 문자열로 주어진다: N 은 북쪽, E 는 동쪽, S 는 남쪽, W 는 서쪽으로 1미터를 나타낸다. 벽들은 서로 교차하거나 맞닿지 않으며, 하나의 닫힌 다각형을 이룬다.

마당 안에서 탈출한 죄수를 간수가 뒤쫓고 있다. 죄수의 다리에는 폭탄이 매달려 있어 빨리 달릴 수 없으므로, 간수는 죄수보다 두 배 빠르게 움직인다. 죄수와 간수는 번갈아 이동하며, 죄수가 먼저 움직인다.

마당을 한 변이 1미터인 정사각형 칸들의 격자라고 하자. 죄수는 자기 차례마다 상하좌우로 인접한 칸 하나로 이동하거나 제자리에 머문다. 간수는 자기 차례마다 그런 이동을 두 번 한다. 이동은 수평 또는 수직으로만 가능하며 대각선 이동은 없다.

죄수는 최대한 오래 붙잡히지 않으려 하고 간수는 최대한 빨리 붙잡으려 한다고 할 때, 간수가 자신의 몇 번째 차례에 죄수를 붙잡는지 구하라. 간수는 자기 차례의 두 번의 이동 중 어느 쪽에서든 죄수가 있는 칸에 도달하는 즉시 죄수를 붙잡는다.

입력은 정확히 네 줄이다. 첫째 줄에는 마당 벽의 총 길이 $K$ 가 주어진다 ($8 \le K \le 6000$). 둘째 줄에는 문자 N, E, S, W 로 이루어진 길이 $K$ 의 문자열이 주어진다. 셋째 줄에는 죄수의 $X$, $Y$ 좌표를 나타내는 두 정수가 공백으로 구분되어 주어진다. 넷째 줄에는 간수의 $X$, $Y$ 좌표를 나타내는 두 정수가 공백으로 구분되어 주어진다.

벽 문자열의 시작점 바로 북동쪽(북쪽이면서 동쪽 방향)에 있는 칸의 좌표가 $(0, 0)$ 이며, $X$ 좌표는 동쪽으로 갈수록 커지고 $Y$ 좌표는 북쪽으로 갈수록 커진다. 죄수와 간수는 항상 서로 다른 칸에서 시작하고, 두 시작 칸은 항상 마당 내부에 있다.

간수가 자신의 몇 번째 차례에 죄수를 붙잡는지를 나타내는 정수 하나를 출력한다.