#11470. 东南西北

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给出起点和终点的坐标及接下来 T 个时刻的风向(东南西北),每次可以选择顺风偏移 1 个单位或者停在原地。求到达终点最少走多少步。

如果无法偏移至终点,输出 “-1”。

输入格式

第一行两个正整数 x1,y1,表示小明所在位置。

第二行两个正整数 x2,y2,表示小明想去的位置。

第三行一个整数 T,表示 T 个时刻。

第四至第 N+3 行,每行一个字符,表示风向,即东南西北的英文单词的首字母。

输出格式

最少走多少步。

样例

样例输入 #1

1 1
2 2
5
E
N
W
W
N

样例输出 #1

2

样例输入 #2

1 1
2 2
1
W

样例输出 #2

-1

样例输入 #3

1 1
2 2
3
W
W
W

样例输出 #3

-1

提示

样例1:向东走一步,向北走一步。

样例2、3:无法到达。

数据范围与提示

1<=T<=50

东:East

南:South

西:West

北:North