题目描述

面条老师太瘦了，容易被风吹跑。

但机智的面条老师认为，他可以借着刮来的风，顺着风走，走到目的地。

现给出起点和终点的坐标，还有接下来$n$段时间内可能刮的风，每次刮风的时候，面条老师都可以选择顺着风走$1$单位距离，或者不走。求到达终点的最少移动距离。

坐标使用平面直角坐标系，东风可视为向x轴正方向吹的风，其他风以此类推。

输入格式

输入包括若干行。

第一行包含一个整数$n$。

第二行包含$n$个字符，表示刮的风的类型，其中$E, S, W, N$分别表示东、南、西、北风。每个字符之间用空格隔开。

第三行包含两个整数$x1, y1$，表示起点坐标。

第四行包含两个整数$x2, y2$，表示终点坐标。

输出格式

输出包括一行，为最少移动步数，如果到达不了，输出$-1$。

4
E E N N
1 1
2 2

2

1
W
1 1
2 2

-1

样例解释

对于样例1，可以选择第一次东风，和第一次北风，这样可以从起点走到终点。

数据规模与约定

对于 $100 \%$ 的数据，保证 $1 \le n, x1, y1, x2, y2 \le 1000$。