#include<bits/stdc++.h> using namespace std; const int N = 510; int n,m; int ex,ey; char g[N][N]; typedef pair<int,int> PII; int f[N][N]; int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0}; bool have_k; void bfs(int a,int b) { queue<PII> q; q.push({a,b}); f[a][b]=0; g[a][b]...