832. 摆动行走

班尼刚买了一台新的可编程机器人。

为了测试他的编码技能,他将机器人放置在了一个 $R$ 行(从北到南编号为 $1$ 到 $R$)$C$ 列(从西到东编号为 $1$ 到 $C$)的矩形网格中,其中位于第 $r$ 行第 $c$ 列的方格的坐标表示为 $(r, c)$。

最初,机器人位于方格 $(S_R, S_C)$ 处。

班尼将给机器人下达 $N$ 条指令,每条指令是 $N,S,E,W$ 中的一条,分别指示机器人向北,向南,向东或向西移动一个方格。

如果机器人移动到之前到过的方格,则机器人将继续沿同一方向移动,直到它到达之前未曾进入过的方格为止。

班尼永远都不会给机器人下达使其移出网格范围的指令。

现在请你帮助班尼计算一下,$N$ 次指令过后,他的机器人位于哪个方格内?

输入格式

第一行包含整数 $T$,表示共有 $T$ 组测试数据。

每组数据第一行包含 $5$ 个整数 $N, R, C, S_R, S_C$。

第二行包含一个 $N$ 个字符的字符串表示 $N$ 条指令,字符串中的字符一定是 $N,S,E,W$ 中的一种。

输出格式

每组数据输出一个结果,每个结果占一行。

结果表示为 Case #x: r c,其中 $x$ 是组别编号(从 $1$ 开始),$(r, c)$ 为最终所在位置的方格坐标。

数据范围

$1 \le T \le 10$,
$1 \le R,C,N \le 5*10^4$,
$1 \le S_R \le R$,
$1 \le S_C \le C$,

输入样例:

3
5 3 6 2 3
EEWNS
4 3 3 1 1
SESE
11 5 8 3 4
NEESSWWNESE

输出样例:

Case #1: 3 2
Case #2: 3 3
Case #3: 3 7

样例解释:

下面给出了三个样例的矩形网格以及机器人行进图,其中黄色方格为机器人起始位置,绿色方格为机器人终止位置。

样例#1:

111.png

样例#2:

222.png

样例#3:

333.png