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).
def main():
    from sys import stdin, stdout
    
    n, x, y, xx, yy = map(int,stdin.readline().split())
    time = 0
    flag = False
    currd = abs(xx-x) + abs(yy-y)
    #print(currd)
    for i in stdin.readline().strip():
        if (x,y)==(xx,yy):
            flag = True
            break
        time+=1
        change = []
        if i =='S':
            change=[0,-1]
        elif i =='N':
            change=[0,1]
        elif i=='W':
            change=[-1,0]
        elif i=='E':
            change=[1,0]
        #print(i,change)
        newd = abs(xx-(x+change[0]))+abs(yy-(y+change[1]))
        #print(newd)
        if newd < currd:
            currd=newd
            x=x+change[0]
            y=y+change[1]

    if flag:
        stdout.write(str(time)+'\n')
    else:
        stdout.write('-1\n')

if __name__=='__main__':
    main()
