B. На рыбалку
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Белые мишки отправились на рыбалку. Они собираются сесть в лодку и доплыть от (sx, sy) до (ex, ey). Однако лодка поддается управлению только силы ветра. Каждую секунду ветер дует в одном из следующих направлений: на восток, на юг, на запад или на север. Предположим, что на данный момент лодка находится в (x, y).

  • Если ветер дует на восток, то лодка поплывет на (x + 1, y).
  • Если ветер дует на юг, то лодка поплывет на (x, y - 1).
  • Если ветер дует на запад, то лодка поплывет на (x - 1, y).
  • Если ветер дует на север, то лодка поплывет на (x, y + 1).

Мишки могут остановить лодку, бросив якорь. Тогда лодка остается на (x, y), независимо от того куда дует ветер. Зная направление ветра в следующие t секунд, определите самый ранний момент, когда они смогут приплыть к (ex, ey).

Входные данные

В первой строке записаны пять целых чисел t, sx, sy, ex, ey (1 ≤ t ≤ 105,  - 109 ≤ sx, sy, ex, ey ≤ 109). Начальная и конечная позиции будут различаться.

Во второй строке записано t символов, i-ый символ описывает направление ветра в секунду номер i. В соответствии с ветром символ может быть равен: «E» (восток), «S» (юг), «W» (запад) или «N» (север).

Выходные данные

Если можно доплыть до (ex, ey) в течение t секунд, выведите самое раннее время, когда мишкам это удастся. В противном случае выведите «-1» (без кавычек).

Примеры
Входные данные
5 0 0 1 1
SESNW
Выходные данные
4
Входные данные
10 5 3 3 6
NENSWESNEE
Выходные данные
-1
Примечание

В первом примере можно бросить якорь в секунды 1, 3 и двигаться в секунды 2, 4.

Во втором примере мишкам не удастся доплыть до пункта назначения.