#include using namespace std; const int INF = 1000000; int main(){ int H, W; cin >> H >> W; int sx, sy, gx, gy; cin >> sx >> sy >> gx >> gy; sx--; sy--; gx--; gy--; vector S(H); for (int i = 0; i < H; i++){ cin >> S[i]; } vector mn(W, INF); for (int i = 0; i < H; i++){ for (int j = 0; j < W; j++){ if (S[i][j] == '.'){ mn[j] = min(mn[j], i); } } } vector> mx(H, vector(W, -INF)); for (int i = 0; i < H; i++){ for (int j = 0; j < W; j++){ if (i > 0){ mx[i][j] = mx[i - 1][j]; } if (S[i][j] == '.'){ mx[i][j] = i; } } } vector>> d(2, vector>(H, vector(W, INF))); deque> dq; dq.push_back(make_tuple(0, 0, sx, sy)); while (!dq.empty()){ int c = get<0>(dq.front()); int t = get<1>(dq.front()); int x = get<2>(dq.front()); int y = get<3>(dq.front()); dq.pop_front(); if (d[t][x][y] == INF){ d[t][x][y] = c; if (t == 0){ if (y > 0){ int m = mx[min(x + 1, H - 1)][y - 1]; if (m != -INF){ if (d[1][m][y - 1] == INF){ dq.push_front(make_tuple(c, 1, m, y - 1)); } int x2 = min(x + 1, H - 1); if (y > 1){ if (d[1][x2][y - 2] == INF){ dq.push_back(make_tuple(c + 1, 1, x2, y - 2)); } } if (d[1][x2][y] == INF){ dq.push_back(make_tuple(c + 1, 1, x2, y)); } int x3 = min(m + 1 + max(x - m, 0) / 2, H - 1); if (y > 1){ if (d[1][x3][y - 2] == INF){ dq.push_front(make_tuple(c, 1, x3, y - 2)); } } if (d[1][x3][y] == INF){ dq.push_front(make_tuple(c, 1, x3, y)); } } } if (y < W - 1){ int m = mx[min(x + 1, H - 1)][y + 1]; if (m != -INF){ if (d[1][m][y + 1] == INF){ dq.push_front(make_tuple(c, 1, m, y + 1)); } int x2 = min(x + 1, H - 1); if (y < W - 2){ if (d[1][x2][y + 2] == INF){ dq.push_back(make_tuple(c + 1, 1, x2, y + 2)); } } if (d[1][x2][y] == INF){ dq.push_back(make_tuple(c + 1, 1, x2, y)); } int x3 = min(m + 1 + max(x - m, 0) / 2, H - 1); if (y < W - 2){ if (d[1][x3][y + 2] == INF){ dq.push_front(make_tuple(c, 1, x3, y + 2)); } } if (d[1][x3][y] == INF){ dq.push_front(make_tuple(c, 1, x3, y)); } } } } if (t == 1){ if (S[x][y] == '.'){ if (d[0][x][y] == INF){ dq.push_front(make_tuple(c, 0, x, y)); } } if (x > 0){ if (d[1][x - 1][y] == INF){ dq.push_front(make_tuple(c, 1, x - 1, y)); } } } } } if (d[0][gx][gy] == INF){ cout << -1 << endl; } else { cout << d[0][gx][gy] << endl; } }