#include using namespace std; #define int long long signed main() { int h,w; cin >> h >> w; int x1,y1,x2,y2; cin >> x1 >> y1 >> x2 >> y2; x1--,y1--,x2--,y2--; vector> v(h,vector(w,false)); deque,vector>>> q; v[x1][y1] = true; q.push_back({{x1,y1},v}); int ans = 0; while(q.size() > 0) { int x,y; tie(x,y) = q.front().first; v = q.front().second; q.pop_front(); if(x == x2 && y == y2) { ans++; continue; } for(int e = -1; e <= 1; e++) { for(int f = -1; f <= 1; f++) { if(abs(e)+abs(f) != 1) continue; if(x+e < 0 || x+e >= h || y+f < 0 || y+f >= w) continue; if(v[x+e][y+f]) continue; v[x+e][y+f] = true; bool ok = true; for(int i = 0; i < h-1; i++) for(int j = 0; j < w-1; j++) { int c = 0; for(int d = 0; d < 2; d++) for(int g = 0; g < 2; g++) c+=v[i+d][j+g]; if(c == 4) { ok = false; break; } } for(int i = 0; i < h; i++) for(int j = 0; j < w; j++) { int c = 0; if(!v[i][j]) continue; for(int d = -1; d <= 1; d++) for(int g = -1; g <= 1; g++) { if(abs(d)+abs(g) != 1) continue; if(i+d < 0 || i+d >= h || j+g < 0 || j+g >= w) continue; if(v[i+d][j+g]) c++; } int e = 3; if(i == x1 && j == y1) e = 2; if(i == x2 && j == y2) e = 2; if(e <= c) { ok = false; break; } } if(ok) { q.push_back({{x+e,y+f},v}); } v[x+e][y+f] = false; } } } cout << ans << endl; }