题目描述

虫可以在矩形地图的空地上向上、下、左、右移动，每步用时1。虫可以向上、下、左、右和四个对角线方向直射毒液，射程无限，但不能穿过障碍；攻击不耗时间。给定敌人和虫的位置，求消灭敌人的最短时间。

输入格式

第一行 $N,M$，接下来 $N$ 行，每行 $M$ 个字符，大写字母 O 表示空地，X 表示障碍。接下来若干行，每行四个整数，依次为敌人的行、列和虫的行、列（从1编号），均在空地上。四个0结束输入。

输出格式

每个询问输出一行：最短时间；无法消灭则输出 Impossible!。

样例

3 4
OXXO
XXOO
XOOO
3 2 2 4
3 3 1 1
0 0 0 0

1
Impossible!

数据范围

对于30%的数据，$NM\le5000$；对于50%的数据，$NM\le10000$；对于100%的数据，$1\le N,M$，$NM\le20000$，每个文件1至100个询问。