FS 上次自己探索找女朋友并没有成功，于是他找到了已经脱单了的 SLF 帮他总结一下。身经百战见得多的 SLF 告诉他搭讪不能有那么强的目的性，但是也需要投其所好。

SLF 仍然和上次一样把这个模型解释为一个足够大的地图，FS 和他心仪的女生分别在点 (x_1,y_1) 和 (x_2,y_2) 上。FS 搭讪的时间为 T，在每个单位时间里，FS 将会抛出一个话题，这个话题将生成一阵风（东南西北），FS 可以选择顺风偏移一个单位或者留在原地，若 FS 最终能到达女生所在的位置则视为脱单。

FS 是个非常追求效率的人，他想知道自己至少需要花费多少时间就可以脱单，但是他觉得背 SLF 帮他准备的话题已经非常烧脑和麻烦了，于是想请你帮忙计算他到底可以多早脱单。

才不是什么 gal game 教程呢哼╭(╯^╰)╮事实证明，两个人离得足够远，无论怎么努力都是没办法在一起的唉。

第一行两个正整数 x_1,y_1 \ (1 \leq x_1,y_1 \leq 10^9)，表示 FS 的所在位置。

第二行两个正整数 x_2,y_2 \ (1 \leq x_2,y_2 \leq 10^9)，表示女生的所在位置。

第三行一个正整数 T \ (1 \leq T \leq 10^6)，表示 T 个时刻。

接下来 T 行，每行一个字符，表示 FS 抛出的话题造成的风向，用东南西北的英文单词的首字母表示。

输出 FS 脱单最少需要的时间。如果 FS 无法脱单，则输出 Single dog!。

东 East，南 South，西 West，北 North。

行的坐标由北至南，列的坐标由西至东。

题目最终解释权： 人民教育出版社 初中地理课本 七年级上册 第三章：天气与气候 知识点：风向与风力

意思就是如果吹来的是东风，FS 可以选择使自已位置 y_1 的值减一，也可以不移动；如果吹来的是北风，FS 可以选择使自已位置 x_1 的值加一，也可以不移动；其它情况同理。