题目描述

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

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

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

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

输入格式

输入包括若干行。

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

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

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

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

输出格式

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

4
E E N N
1 1
2 2

2

1
W
1 1
2 2

-1

样例解释

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

数据规模与约定

对于 $100 \%$ 的数据，保证 $1 \le n, x_1, y_1, x_2, y_2 \le 1000$。