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

int dir[4][2] = {1,0,-1,0,0,-1,0,1};
char maps[35][35];
int visited[35][35];
struct node{
    int x,y;
};
queue<node> q1;
queue<node> q2;
void bfs(int nx,int ny,int t){
    q1.push(node{nx,ny});
    maps[nx][ny] = '#';
    while(t){
        while(!q1.empty()){
            node now = q1.front();
            q1.pop();
            int a = now.x;
            int b = now.y;
            for(int i = 0;i < 4; i++){
                int tempX = a + dir[i][0];
                int tempY = b + dir[i][1];
                if(maps[tempX][tempY] == '.'){
    &...