Description

北望村人人习武已成习惯，这个村子里有一个上古道人留下の八卦阵，今天，初出茅庐的陆历川决定挑战一下这个八卦阵，八卦阵中有很多东西 $.$代表这里是安全的可以走 $*$代表这里是不安全的不可以走 $L$代表这里有阴仪 $W$代表这里有阳仪 陆历川知道在这个八卦阵的X,Y处有一部功法，他想要去拿到它，现在他想知道他从 入口$（入口固定为1，1）$进入八卦阵拿到功法再从入口出来最少需要走几步？如果没办法拿到功法输出$IMPOSSIBLE$ 陆历川到达阴仪会受到阴仪的影响，到达阳仪会受到阳仪的影响，如果既受到阴仪又受到阳仪的影响，陆历川就会走火入魔，然后GG。

Format

Input

第一行一个T(0 $\lt$ $T$ $\lt$ 100) 代表有几组测试样例 每组样例第一行四个数$n,m,X,Y$
(0 $\lt$ $n, m, X, Y$ $\lt$ 100) $n,m$表示八卦阵的大小 $X,Y$代表功法所在位置 接下来$n$行，每一行$m$个字符

Output

题目要求

Samples

1
3 3 3 2
.*.
..L
W.*

6