Problem H: 东南西北
[Creator : ]
Description
给出起点和终点的坐标，及接下来 个时刻的顺风方向（东南西北），每个时刻可以选择顺风偏移 个单位或者不移动。求到达终点的最少移动步数。
坐标采用平面直角坐标系， 轴正向为东， 轴正向为北。
如果无法偏移至终点，输出 。
Input
第一行两个正整数 ，表示起点坐标。
第二行两个正整数 ，表示终点坐标。
第三行一个整数 ，表示 个时刻。
第四至第 行，每行一个字符，表示顺风方向，即东（）南（）西（）北（）的英文单词的首字母。
对于全部数据，。
Output
一行一个整数，表示最少移动步数。
Sample Input Copy
1 1
2 2
5
E
N
W
W
N
Sample Output Copy
2
HINT
- 样例 ：向东走一步，向北走一步。
- 样例 ：无法到达。