热气球漂移
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
时间限制:1 Sec
内存限制:128 MB
输入文件:balloon.in 输出文件:balloon.out
热气球是人类在工业时代早期制造的飞行器,利用加热的空气产生浮力实现升空。早期的热气球自身没有动力,只能借助风力飘向目的地。
美国南北战争期间,北方经常使用热气球进行情报探测。有一个北军热气球刚刚逃离里士满,希望借助风力回到华盛顿。现在已知热气器的出发地坐标 (, ) 和目的地坐标 (, ),在接下来的 阵风中,热气球可以选择随风漂移一个距离单位或者停留在原地。
请你计算一下,热气球能否到达目的地?如果能,一共需要随风漂移多少个距离单位?
输入格式
第一行为五个整数 、、、、;
接下来为 行,每行一个字符表示风向(E、S、W、N分别表示风朝东、南、西、北吹),第 行表示第 阵风。
输出格式
如果能到达目的地,输出一个整数,表示一共需要随风漂移的距离单位数;否则,输出 -1。
样例
样例 1
1 1 2 3 6
E
N
W
W
N
E
3
样例说明:向东漂移 ,向北漂移 ,即可到达目的地。
样例 2
1 1 2 2 1
W
-1
样例 3
1 1 2 2 3
W
W
W
-1
数据范围