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 Sail():
    def convert(string):
        list1 = []
        list1[:0] = string
        return list1
    #East,West affect x coord , North, soth affect y coordinate
    t , sx, sy, ex, ey = map(int ,  input().split())
    windDirections = convert(input())

    E = 0
    W = 0
    N = 0
    S = 0
    if ex > sx : E += ex - sx
    else: W += sx - ex

    if ey > sy: N += ey - sy
    else: S += sy - ey

    #print(E,W,N,S)

    direction_dict = {}
    direction_dict['E'] = 0
    direction_dict['W'] = 0
    direction_dict['N'] = 0
    direction_dict['S'] = 0

    time_taken = 0
    for i in windDirections:

        direction_dict[i] += 1
        time_taken += 1
        #print(direction_dict , time_taken),


        if direction_dict['E'] >= E and direction_dict['W'] >= W and direction_dict['N'] >= N and direction_dict['S'] >= S:
            #print(direction_dict, "yes")
            break

    if time_taken < t :
        print(time_taken)
    elif direction_dict['E'] >= E and direction_dict['W'] >= W and direction_dict['N'] >= N and direction_dict['S'] >= S:
        print(time_taken)
    else:
        print(-1)


Sail()