题目描述

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

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

现给出起点和终点的坐标，还有接下来 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≤n,x1,y1,x2,y2≤1000。