#include #include #define F first #define S second using namespace std; typedef pair P; int h,w,sx,sy,gx,gy,ch[1001][1001],nx,ny,dx[]={0,0,1,-1},dy[]={1,-1,0,0}; string s[1001]; queue

que; int main(void){ cin>>h>>w>>sx>>sy>>gx>>gy; sx--,sy--,gx--,gy--; for(int i=0;i>s[i]; } que.push({sx,sy}); ch[sx][sy]=1; while(que.size()){ P p=que.front(); que.pop(); for(int i=0;i<4;i++){ nx=dx[i]+p.F,ny=dy[i]+p.S; if(0<=nx&&nx