#pragma GCC optimize("O3") #include using namespace std; using ll=long long; using P=pair; template using V=vector; #define fi first #define se second #define all(v) (v).begin(),(v).end() const ll inf=(1e18); //const ll mod=998244353; const ll mod=1000000007; const vector dy={-1,0,1,0},dx={0,-1,0,1}; ll GCD(ll a,ll b) {return b ? GCD(b,a%b):a;} ll LCM(ll c,ll d){return c/GCD(c,d)*d;} struct __INIT{__INIT(){cin.tie(0);ios::sync_with_stdio(false);cout< bool chmax(T &a, const T &b) { if (a bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; } templatevoid debag(const vector &a){cerr<<"debag :";for(auto v:a)cerr<void print(const vector &a){for(auto v:a)cout<> nxt={ {2,3,4,1}, {1,0,1,5}, {5,2,0,2}, {3,5,3,0}, {0,4,5,4}, {4,1,2,3} }; struct D{ int y,x,st; D(int y,int x,int st):y(y),x(x),st(st){} }; const int ma=int(1e7); int main(){ int h,w; cin>>h>>w; int sy,sx; cin>>sy>>sx; sy--;sx--; int gy,gx; cin>>gy>>gx; gy--;gx--; V s(h); for(int i=0;i>s[i]; for(int i=0;i q; q.emplace(sy,sx,0); dp[sy][sx][0]=0; while(q.size()){ int y=q.front().y,x=q.front().x,st=q.front().st; q.pop(); for(int i=0;i<4;i++){ int ny=y+dy[i],nx=x+dx[i],to=nxt[st][i]; if(ny<0||ny>=h||nx<0||nx>=w||s[ny][nx]=='#')continue; if(chmin(dp[ny][nx][to],dp[y][x][st]+1)){ q.emplace(ny,nx,to); } } } cout<<(dp[gy][gx][0]>=ma?-1:dp[gy][gx][0])<<"\n"; }