The polar bears are going fishing. They plan to sail from (*s*<sub class="lower-index">*x*</sub>, *s*<sub class="lower-index">*y*</sub>) to (*e*<sub class="lower-index">*x*</sub>, *e*<sub class="lower-index">*y*</sub>). However, the boat can only sail by wind. At each second, the wind blows in one of these directions: east, south, west or north. Assume the boat is currently at (*x*, *y*).
 -  If the wind blows to the east, the boat will move to (*x* + 1, *y*). -  If the wind blows to the south, the boat will move to (*x*, *y* - 1). -  If the wind blows to the west, the boat will move to (*x* - 1, *y*). -  If the wind blows to the north, the boat will move to (*x*, *y* + 1). 
Alternatively, they can hold the boat by the anchor. In this case, the boat stays at (*x*, *y*). Given the wind direction for *t* seconds, what is the earliest time they sail to (*e*<sub class="lower-index">*x*</sub>, *e*<sub class="lower-index">*y*</sub>)?
The first line contains five integers *t*, *s*<sub class="lower-index">*x*</sub>, *s*<sub class="lower-index">*y*</sub>, *e*<sub class="lower-index">*x*</sub>, *e*<sub class="lower-index">*y*</sub> (1 ≤ *t* ≤ 10<sup class="upper-index">5</sup>,  - 10<sup class="upper-index">9</sup> ≤ *s*<sub class="lower-index">*x*</sub>, *s*<sub class="lower-index">*y*</sub>, *e*<sub class="lower-index">*x*</sub>, *e*<sub class="lower-index">*y*</sub> ≤ 10<sup class="upper-index">9</sup>). The starting location and the ending location will be different.

The second line contains *t* characters, the *i*-th character is the wind blowing direction at the *i*-th second. It will be one of the four possibilities: "E" (east), "S" (south), "W" (west) and "N" (north).
import math

def distance(o1,o2,e1,e2):
    return math.sqrt( ((o1-e1)**2)+((o2-e2)**2) )

string=input().split(" ")
t,o1,o2,e1,e2=int(string[0]),int(string[1]),int(string[2]),int(string[3]),int(string[4])
test_case=input()
dist=distance(o1,o2,e1,e2)

hash={ "E" :[1,0]  ,  "S" : [0,-1] ,"N":[0,1],"W":[-1,0] }
c=0
for i in test_case:
    h=hash.get(i)
    temp_1,temp_2=o1+h[0],o2+h[1]
    if(distance(temp_1,temp_2,e1,e2)<dist):
        dist=distance(temp_1,temp_2,e1,e2)
        o1=temp_1
        o2=temp_2
    if(o1==e1 and o2==e2 ):
        break
    c+=1
if(c==t):
    print(-1)
else:
    print(c+1)

