东南西北

题目描述

给出起点和终点的坐标,及接下来 $T$ 个时刻的风向(东南西北),每个时刻可以选择顺风偏移 $1$ 个单位或者停在原地。求到达终点的**最少移动步数**。 坐标采用平面直角坐标系,$x$ 轴正向为东,$y$ 轴正向为北。 如果无法偏移至终点,输出 $-1$。

输入输出格式

输入格式


第一行两个正整数 $x_1,y_1$,表示小明所在位置。 第二行两个正整数 $x_2,y_2$,表示小明想去的位置。 第三行一个整数 $T$,表示 $T$ 个时刻。 第四至第 $N+3$ 行,每行一个字符,表示风向,即东($\verb!E!$)南($\verb!S!$)西($\verb!W!$)北($\verb!N!$)的英文单词的首字母。

输出格式


一行一个整数,表示最少移动步数。

输入输出样例

输入样例 #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\le T\le 50$。