#ifndef ONLINE_JUDGE #define _GLIBCXX_DEBUG #endif #include using namespace std; // #include // using namespace atcoder; using ll = long long; // 2^63-1まで 負の値は可 // using ull = unsigned long long; // 0 <= ull <=2^64-1の範囲 負の値は不可 using vl = vector; // using vvl = vector; // using P = pair; template using MNPQ = priority_queue, greater>; template using MXPQ = priority_queue, less>; #define overload(a, b, c, d, e, ...) e #define FOR1(i, n) for (int i = 0; i < n; i++) #define FOR2(i, s, n) for (int i = s; i < n; i++) #define FOR3(i, s, n, a) for (int i = s; i < n; i += a) #define rep(...) overload(__VA_ARGS__, FOR3, FOR2, FOR1)(__VA_ARGS__) #define FOR1_R(i, n) for (int i = n - 1; i >= 0; i--) #define FOR2_R(i, s, n) for (int i = s - 1; i >= n; i--) #define FOR3_R(i, s, n, a) for (int i = s - 1; i >= n; i += a) #define rrep(...) overload(__VA_ARGS__, FOR3_R, FOR2_R, FOR1_R)(__VA_ARGS__) #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) #define nall(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() #define YN(flg) cout << (flg ? "Yes" : "No") << "\n" #define out_grid(x, y, h, w) !(0 <= x && x < h && 0 <= y && y < w) #define debug(x) cerr << #x << " = " << x << endl; const long long INF = 4e18; template istream& operator>>(istream& is, vector& a) { for (auto& x : a) is >> x; return is; } template ostream& operator<<(ostream& os, vector& a) { for (int i = 0; i < (int)a.size(); i++) os << a[i] << " "; return os; } template ostream& operator<<(ostream& os, pair& p) { os << "{" << p.first << "," << p.second << "}"; return os; } template ostream& operator<<(ostream& os, map& a) { for (auto& [k, v] : a) os << "{key:" << k << ", item:" << v << "} "; return os; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); ll h, w; cin >> h >> w; ll a, b; cin >> a >> b; a--, b--; ll sr, sc, er, ec; cin >> sr >> sc >> er >> ec; sr--, sc--, er--, ec--; ll p, q; cin >> p >> q; p--, q--; const vl dx = {1, 0, -1, 0}; const vl dy = {0, 1, 0, -1}; vector> to(h, vector(w, INF)); queue> que; auto f = [&]() -> void { while (!que.empty()) { auto [vx, vy] = que.front(); que.pop(); rep(i, 4) { ll nx = dx[i] + vx, ny = dy[i] + vy; if (out_grid(nx, ny, h, w)) continue; if (to[nx][ny] != INF) continue; to[nx][ny] = to[vx][vy] + 1; que.emplace(nx, ny); } } }; to[a][b] = 0; que.emplace(a, b); f(); rep(i, h) rep(j, w) { if (sr <= i && i <= er && sc <= j && j <= ec) { que.emplace(i, j); } else { to[i][j] = INF; } } f(); ll ans = to[p][q] + abs(p - a) + abs(q - b); cout << ans << endl; return 0; }