#include <iostream>
#include <cstdio>
#include <cstring>
#include <utility>
#include <queue>
using namespace std;
//英语 看博友分析 抄博友程序 bfs 巧妙 背
char da[100][100];
int dis[100][100];
int vis[100][100];
int n,m;//n行数 m列数
int sx,sy,ex,ey;
struct nod{
int x;
int y;
};
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
void bfs(int x,int y)
{
//cout<<x<<" "<<y<<endl;
queue<nod> que;
que.push((nod){x,y});
vis[x][y]=1;
while(que.empty()!=1)
{
int ax=que.front().x;
int ay=que.front().y;
que.pop();
//cout<<ax<<" "<<ay<<endl;
for(int i=0;i<4;i++)
{
int bx=ax+dx[i];
int by=ay+dy[i];
while(bx>=0 && bx<=n+1 && by>=0 && by<=m+1 && da[bx][by]==' ' && vis[bx][by]==0)//背
{
vis[bx][by]=1;
que.push((nod){bx,by});
dis[bx][by]=dis[ax][ay]+1;//巧妙 背 重要
bx+=dx[i];
by+=dy[i];
}
}
}
}
int main()
{
int tag=0;
while(scanf("%d%d",&m,&n))
{
if(m==0 && n==0)
{
break;
}
memset(da,0,sizeof(da));
for(int i=0;i<100;i++)
{
for(int j=0;j<100;j++)
{
da[i][j]=' ';
}
}
for(int i=1;i<=n;i++)
{
getchar();
for(int j=1;j<=m;j++)
{
da[i][j]=getchar();
}
}
/*
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cout<<da[i][j];
}
cout<<endl;
}*/
tag++;
cout<<"Board #" <<tag<<":"<<endl;
int js=0;
while(scanf("%d%d%d%d",&sy,&sx,&ey,&ex))//英语
{
//cout<<sx<<" "<<sy<<" "<<ex<<" "<<ey<<endl;
if(sx==0 && sy==0 && ex==0 && ey==0)
{
break;
}
memset(dis,0,sizeof(dis));
memset(vis,0,sizeof(vis));
js++;
da[ex][ey]=' ';//
bfs(sx,sy);
da[ex][ey]='X';
if(dis[ex][ey]==0)
{
cout<<"Pair "<<js<<": impossible."<<endl;
}else
{
cout<<"Pair "<<js<<": "<<dis[ex][ey]<<" segments."<<endl;
}
}
cout<<endl;
}
return 0;
}