#include using namespace std; #define rep(i, n) for(long long i=0;i<(long long)(n);i++) #define REP(i,k,n) for(long long i=k;i<(long long)(n);i++) #define pb emplace_back #define lb(v,k) (lower_bound(all(v),(k))-v.begin()) #define ub(v,k) (upper_bound(all(v),(k))-v.begin()) #define fi first #define se second #define pi M_PI #define PQ(T) priority_queue #define SPQ(T) priority_queue,greater> #define dame(a) {out(a);return 0;} #define decimal cout< P; typedef tuple PP; typedef tuple PPP; using vi=vector; using vvi=vector; using vvvi=vector; using vvvvi=vector; using vp=vector

; using vvp=vector; using vb=vector; using vvb=vector; const ll inf=1001001001001001001; const ll INF=1001001001; const ll mod=1000000007; const double eps=1e-10; template bool chmin(T&a,T b){if(a>b){a=b;return true;}return false;} template bool chmax(T&a,T b){if(a void out(T a){cout< void outp(T a){cout<<'('< void outvp(T v){rep(i,v.size())cout<<'('< void outvvp(T v){rep(i,v.size())outvp(v[i]);} template void outv(T v){rep(i,v.size()){if(i)cout<<' ';cout< void outvv(T v){rep(i,v.size())outv(v[i]);} template bool isin(T x,T l,T r){return (l)<=(x)&&(x)<=(r);} template void yesno(T b){if(b)out("yes");else out("no");} template void YesNo(T b){if(b)out("Yes");else out("No");} template void YESNO(T b){if(b)out("YES");else out("NO");} template void outset(T s){auto itr=s.begin();while(itr!=s.end()){if(itr!=s.begin())cout<<' ';cout<<*itr;itr++;}cout<<'\n';} void outs(ll a,ll b){if(a>=inf-100)out(b);else out(a);} ll gcd(ll a,ll b){if(b==0)return a;return gcd(b,a%b);} ll modpow(ll a,ll b){ll res=1;a%=mod;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}return res;} ll f(ll a,ll b){ if(a==b)return 5; if(a+b==3)return 4; if(a<=3)return a; if(a==4)return b; return 3-b; } int main(){ ll h,w;cin>>h>>w;assert(2<=h&&h<=1000);assert(2<=w&&w<=1000); ll sx,sy;cin>>sx>>sy;assert(1<=sx&&sx<=h);assert(1<=sy&&sy<=w); ll gx,gy;cin>>gx>>gy;assert(1<=gx&&gx<=h);assert(1<=gy&&gy<=w); vvb v(h+2,vb(w+2,false)); rep(i,h){ string s;cin>>s;assert(s.size()==w); rep(j,w){ assert(s[j]=='.'||s[j]=='#'); if(s[j]=='.')v[i+1][j+1]=true; } }assert(v[gx][gy]);assert(v[sx][sy]); queue> que; que.emplace(P(sx,sy),4); vvvi dp(h+2,vvi(w+2,vi(6,inf)));dp[sx][sy][4]=0; vi dx={1,0,0,-1},dy={0,1,-1,0}; while(!que.empty()){ auto t=que.front();que.pop(); rep(i,4)if(v[t.fi.fi+dx[i]][t.fi.se+dy[i]]&&chmin(dp[t.fi.fi+dx[i]][t.fi.se+dy[i]][f(t.se,i)],dp[t.fi.fi][t.fi.se][t.se]+1))que.emplace(P(t.fi.fi+dx[i],t.fi.se+dy[i]),f(t.se,i)); } outs(dp[gx][gy][4],-1); }