题目描述

在原神的大陆“提瓦特”上，旅行是冒险家们必不可少的部分。现在有一位勇敢的冒险家要从起点出发前往目的地探险，但是他需要听从风的召唤时刻注意风向以便选择正确的路径。

起点坐标为 $(x_{start}, y_{start})$，终点坐标为 $(x_{end}, y_{end})$，勇敢的冒险家每到一个时间点 $t$，都会得到当前的风向 $d_t$。其中，$d_t$ 可以取值：东、南、西、北。

冒险家可以选择停留原地或者顺着风的方向移动一个单位。如果冒险家选择偏移，那么他只能朝着与当前风向相同的方向走。冒险家的最终目标是到达终点 $(x_{end}, y_{end})$，如果无法偏移至终点，则输出 -1。

输入格式

第一行两个正整数 $sx,sy$，表示冒险家所在位置。

第二行两个正整数 $ex,ey$，表示冒险家想去的位置。

第三行一个整数 $T$，表示 $T$ 个时刻。 第四至第 $T+3$ 行，每行一个字符，表示风向，即东南西北的英文单词的首字母。

$1<=T<=50$

输出格式

最少走多少步。

1 1
2 2
5
E
N
W
W
S

2

提示

N是北风，是"从北刮来的风"，可以让冒险家向南走。

东：East 南：South 西：West 北：North