暂无测试数据。

顺风快递的原理就是利用每个时刻的风向来运送货物，这样可以做到节能减排。现在已知起点给和终点的坐标，以及接下来 $n$ 个时刻的风向(东南西北)，每次可以选择顺风偏移 $1$ 个单位或者停在原地。求到达终点的最少时间。

输入格式

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

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

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

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

• 东：East

• 南：South

• 西：West

• 北：North

数据范围：$1\le n \le 100,1\le x_1,y_1,x_2,y_2 \le 10$

输出格式

一个整数，最少走多少步，如果无法偏移至终点，输出 $-1$。

1 1
3 2
5
S
W
E
E
N

3