#include #include #include #include using namespace std; int H,W; vectorS; vector >vis; const int d[5]={0,1,0,-1}; bool f() { for(int i=1;i >Q; Q.push(make_pair(1,1)); vis[1][1]=2; while(!Q.empty()) { int x=Q.front().first,y=Q.front().second; Q.pop(); for(int r=0;r<4;r++) { int tx=x+d[r],ty=y+d[r+1]; if(vis[tx][ty]!=1)continue; vis[tx][ty]=2; Q.push(make_pair(tx,ty)); } } return vis[H-2][W-2]!=2; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>H>>W; S=vector(H); vis=vector >(H,vector(W,0)); for(int i=0;i>S[i]; if(f())cout<<0<