#include #include #include #include using namespace std; int H,W; vectorS; vector >vis; 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 tx=x-1;tx<=x+1;tx++)for(int ty=y-1;ty<=y+1;ty++) { 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<