#include<bits/stdc++.h>
using namespace std;

struct Node{
    int x;
    int y;
};

int N,M,t,T;
const int Max = 105;
char Map[Max][Max];
int dx[] = {0,0,-1,1};
int dy[] = {-1,1,0,0};

bool pd(Node a){
    if(a.x < 1 || a.x > N)
        return false;
    if(a.y < 1 || a.y > M)
        return false;
    if(Map[a.x][a.y] == 'X')
        return false;
    return true;
}

bool BFS(int gx,int gy,int sx,int sy,int t){
    queue<Node> gq,sq;
    Node gnode,snode;
    gnode.x = gx;
    gnode.y = gy;
    gq.push(gnode);

    snode.x = sx;
    snode.y = sy;
    sq.push(snode);
    while(t--){
        int g_size = gq.size();
        while(g_size--){
        &n...