兩個小孩在H*W的格子上走動，每個方格都含有一個字元(ASC碼在33和127間)，這兩個小孩每一步可以走東、西、南、北的任一方向(北是向上，南是向下，東是向右，西是向左)，第一個小孩走了N步，第二個小孩走了M步。(0<=N<=M<=20000)
如果我們把他們走過的字母寫成字串，我們可以得到兩串字串 SA 和 SB。你的任務是消掉最少的字元，讓 SA
和 SB 變成相等的字串。
第一行有一個整數 t (1<= t <=15)，代表有幾組測資，每組測資包含數列。第一列有兩個整數 H 和 W（1 <= H,W <= 20）。以下的 H 列為格子上的字元。下一列有3個整數 N、X0、Y0（1 <= X0 <= H, 1 <= Y0 <=W)，最左上角那格代表(1,1)。第一個小孩從(X0,Y0)開始走N步，下一列有一串長度為N的字串，N(北)、S(南)、E(東)、W(西)表示他走的方向。第二個小孩走的方法也是類似的。
你可以假設小孩走的序列是正確的，也就是說絕不會走出格子外。請參考Sample Input。
對每一組測試資料輸出這是第幾組測資和兩個正整數 XA 和 XB，分別是 SA 和 SB 需要消掉的最少字元數。
| Sample Input | Sample Output |
2 3 4 ABCD DEFG ABCD 4 1 1 EEES 3 3 1 NES 3 4 ABCD DEFG ABCD 4 1 1 EEES 3 3 1 NES |
Case 1: 3 2
Case 2: 3 2
|
在第一組測試資料中,SA是ABCDG，SB是ADEB，我們最少需要在SA中消去3個字元和在SB中消去2個(讓它們都變成AB或AD)。