#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int n, m; int d[505][505]; int c[505][505]; int main() { cin>>n>>m; const int INF=1e9; for(int i=0; i que; que.push({0, 0}); int dx[4]={1, -1, 0, 0}, dy[4]={0, 0, 1, -1}; while(!que.empty()){ auto p=que.front(); que.pop(); int x=p.first, y=p.second; for(int k=0; k<4; k++){ int x1=x+dx[k], y1=y+dy[k]; if(x1<0 || x1>=n || y1<0 || y1>=n) continue; if(c[x1][y1]==0){ cout<>t; if(t=="Black") c[x1][y1]=1; else c[x1][y1]=-1; } if(c[x1][y1]==1){ if(d[x1][y1]>d[x][y]+1){ d[x1][y1]=d[x][y]+1; que.push({x1, y1}); } } } } if(d[n-1][n-1]