#include #include #include #include #include using namespace std; int main() { int n, m; cin>>n>>m; m+=2; string a=string(m, '.'); for(int i=0; i>t; a+="."+t+"."; } a+=string(m, '.'); queue q; vector v(a.size(), 1<<30); vector dir={-m-1, -m, -m+1, -1, 1, m-1, m, m+1}; for(int i=0; i