#include<bits/stdc++.h>
using namespace std;
const int maxn = 30+5;
const int INF = 0x3f3f3f3f;
char mpt[maxn][maxn];
int dir[4][2]={0,1,1,0,-1,0,0,-1};
struct node{
int x,y;
node(int x, int y):x(x),y(y){}
};
int n,m,t;
bool bfs(int sx, int sy, int t){
//...