【无标题】

一个迷宫可以看作一个 R 行 C 列的方格矩阵。

其中一些方格是空地，用 . 表示，其他方格是障碍，用 # 表示。

开始时，乔位于一块空地之中。

迷宫中一些空地已经起火了，幸运的是火还没有蔓延至乔所在的位置。

为了避免被火烧伤，乔需要尽快逃离迷宫。

已知，乔每单位时间只能沿上下左右四个方向前进一格距离，并且在前进过程中，他不能进入障碍方格。

火每单位时间都会蔓延至其上下左右四个方向的相邻空地，但是火也会被障碍阻挡。

如果一个方格已经起火或者会在乔进入方格的那一时刻恰好起火，则该方格很危险，乔不能进入。

当乔进入到任意一个位于边界的空地方格时，他都可以再花费一单位时间，直接逃离迷宫。

请问，乔想要逃离迷宫，最少需要花费的时间。

输入格式

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

每组数据第一行包含两个整数 R,C。

接下来 R 行，包含一个 R×C 的字符矩阵。

矩阵中只包含以下四种字符：

• # 表示障碍方格。
• . 表示空地方格。
• J 表示乔所在的空地方格，最多只有一个。
• F 表示已经起火的空地方格。

输出格式

每组数据输出一行结果，一个整数表示逃离迷宫所需花费的最少时间，如果无法逃离迷宫，则输出 IMPOSSIBLE。

数据范围

1≤T≤10
1≤R,C≤1000。

输入样例：

2
4 4
####
#JF#
#..#
#..#
3 3
###
#J.
#.F

输出样例：

3
IMPOSSIBLE

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include