#include using namespace std; #define ll long long #define ld long double #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define FOR(i, a, b) for (ll i = (a); i < (ll)(b); i++) #define FORR(i, a, b) for (ll i = (a); i <= (ll)(b); i++) #define repR(i, n) for (ll i = n - 1; i >= 0LL; i--) #define all(v) (v).begin(), (v).end() #define rall(v) (v).rbegin(), (v).rend() #define F first #define S second #define pb push_back #define pu push #define COUT(x) cout << (x) << "\n" #define YES(n) cout << ((n) ? "YES\n" : "NO\n") #define Yes(n) cout << ((n) ? "Yes\n" : "No\n") #define mp make_pair #define sz(x) (ll)(x).size() typedef pair pii; typedef pair pll; typedef tuple tll; using u64 = unsigned long long; using vii = vector; using vvii = vector; using vll = vector; using vb = vector; using vvb = vector; using vvll = vector; using vvvll = vector; using vstr = vector; using vc = vector; using vvc = vector; template using PQ = priority_queue; template using PQR = priority_queue, greater>; // const ll MOD = 1e9+7LL; const ll MOD = 998244353LL; const ll INF = 1LL << 62; const double INF_D = numeric_limits::infinity(); template constexpr void printArray(const vector &vec, char split = ' ') { rep(i, vec.size()) { cout << vec[i]; cout << (i == (int)vec.size() - 1 ? '\n' : split); } } template inline bool chmax(T &a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T &a, T b) { if (a > b) { a = b; return true; } return false; } ll dx[4] = {0, 1, 0, -1}; ll dy[4] = {1, 0, -1, 0}; bool isIn(ll nx, ll ny, ll h, ll w) { if (nx >= 0 && nx < h && ny >= 0 && ny < w) { return true; } return false; } int main() { ll h, w; cin >> h >> w; ll a, b; cin >> a >> b; a--; b--; ll r1, c1, r2, c2; cin >> r1 >> c1 >> r2 >> c2; r1--; c1--; r2--; c2--; ll p, q; cin >> p >> q; p--; q--; vvll t(h, vll(w)); for (int i = r1; i <= r2; i++) { for (int j = c1; j <= c2; j++) { t[i][j] = 1; } } queue que; que.push({a, b}); vvll dist(h, vll(w, -1)); dist[a][b] = 0; ll ans = 0; ll nox, noy; while (que.size()) { auto [x, y] = que.front(); que.pop(); if (t[x][y] == 1) { ans = dist[x][y]; nox = x; noy = y; break; } rep(i, 4) { ll nx = dx[i] + x; ll ny = dy[i] + y; if (isIn(nx, ny, h, w) && dist[nx][ny] == -1) { dist[nx][ny] = dist[x][y] + 1; que.push({nx, ny}); } } } ans += abs(p - nox) + abs(q - noy); ans += abs(p - a) + abs(q - b); cout << ans << endl; } /*cin.tie(0); ios::sync_with_studio(false); next_permutation(v.begin(), v.end()) cout << fixed << setprecision(10); __int128 //ソート済み v.erase(unique(v.begin(), v.end()), v.end()); __builtin_popcountll(i) // maskからnowのビットだけ削除 mask & ~(1 << now) */