题目描述

希蒙这次在海滩上冲浪，为了挑战自己，他给自己定了一个目标位置，已知希蒙现在的坐标和目标位置的坐标，以及接下来T个时刻的浪潮(东E南S西W北N)，每次可以选择顺着浪潮冲浪1个单位或者停在原地。求到达终点的最少步数（移动一次算一步，如果没移动则不算步数）。

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

输入格式

第一行两个正整数x1,y1，表示希蒙所在位置（当做平面直角坐标系来计算）。

第二行两个正整数x2,y2，表示希蒙想去的位置。

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

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

输出格式

最少走多少步。

样例 #1

样例输入 #1

1 1
2 2
5
E
N
W
W
N

样例输出 #1

2

样例 #2

样例输入 #2

1 1
2 2
1
W

样例输出 #2

-1

样例 #3

样例输入 #3

1 1
2 2
3
W
W
W

样例输出 #3

-1

提示

样例1：向东走一步，向北走一步。

样例2、3：无法到达。

1<=T<=50

东：East，→

南：South，↓

西：West，←

北：North，↑