#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long ll; typedef pair P; int main() { int h, w; int ra, ca, rb, cb; cin>>h>>w>>ra>>ca>>rb>>cb; ra--;ca--;rb--;cb--; string s[1400]; for(int i=0; i>s[i]; } queue

que; que.push({ra, ca}); int d[1400][1400]; const int INF=1e8; for(int i=0; id[x][y]+1){ que.push({x1, y1}); d[x1][y1]=d[x][y]+1; } } } int dr[1400][1400]; for(int i=0; idr[x][y]+1){ que.push({x1, y1}); dr[x1][y1]=dr[x][y]+1; } } } vector

v; for(int i=0; id[rb][cb]+1){ cout<<2*d[rb][cb]<2){ ans=min(ans, 2*d[rb][cb]+2); } } int e[1400][1400]; for(int i=0; ie[x][y]+1){ que.push({x1, y1}); e[x1][y1]=e[x][y]+1; } } } int e1[1400][1400]; for(int i=0; ie1[x][y]+1){ que.push({x1, y1}); e1[x1][y1]=e1[x][y]+1; } } } map mp; for(int i=0; i1){ mn=min(mn, p.first); break; } } int er[1400][1400]; for(int i=0; ier[x][y]+1){ que.push({x1, y1}); er[x1][y1]=er[x][y]+1; } } } map mp2; for(int i=0; i1){ mn=min(mn, p.first); break; } } ans=min({ans, 2*d[rb][cb]+4*mn, d[rb][cb]+e[rb][cb]}); if(ans