#XMOJ5836. 热气球漂移

热气球漂移

说明

时间限制:1 Sec 内存限制:128 MB 输入文件balloon.in 输出文件balloon.out

热气球是人类在工业时代早期制造的飞行器,利用加热的空气产生浮力实现升空。早期的热气球自身没有动力,只能借助风力飘向目的地。

美国南北战争期间,北方经常使用热气球进行情报探测。有一个北军热气球刚刚逃离里士满,希望借助风力回到华盛顿。现在已知热气器的出发地坐标 (xsx_s, ysy_s) 和目的地坐标 (xex_e, yey_e),在接下来的 tt 阵风中,热气球可以选择随风漂移一个距离单位或者停留在原地。

请你计算一下,热气球能否到达目的地?如果能,一共需要随风漂移多少个距离单位?

输入格式

第一行为五个整数 xsx_sysy_sxex_eyey_ett

接下来为 tt 行,每行一个字符表示风向(E、S、W、N分别表示风朝东、南、西、北吹),第 ii 行表示第 ii 阵风。

输出格式

如果能到达目的地,输出一个整数,表示一共需要随风漂移的距离单位数;否则,输出 -1。

样例

样例 1

1 1 2 3 6
E
N
W
W
N
E
3

样例说明:向东漂移 22,向北漂移 11,即可到达目的地。

样例 2

1 1 2 2 1
W
-1

样例 3

1 1 2 2 3
W
W
W
-1

数据范围

1xs,ys,xe,ye1001 \le x_s,y_s,x_e,y_e \le 100

1t100001 \le t \le 10000