#include<bits/stdc++.h>
using namespace std;
char road[11][11];
int vis[11][11];
int w,h;
int dir[4][4][2]={
    -1,0,0,1,1,0,0,-1,
    1,0,0,-1,-1,0,0,1,
    0,-1,-1,0,0,1,1,0,
    0,1,1,0,0,-1,-1,0,
};
struct node{
    int x,y;
    int dirct;
};
void bfs(int sx,int sy,int index){
    queue<node>q;
    q.push({sx,sy,0});
    vis[sx][sy]=1;
    while(!q.empty()){
        node now=q.front();
        q.pop();
        int nx1=now.x+dir[index][now.dirct][0];
        int ny1=now.y+dir[index][now.dirct][1];
        int nx2=now.x+dir[index][(now.dirct+1)%4][0];
        int ny2=now.y+dir[index][(now.dirct+1)%4][1];
   &...