嘉嘉和阿偉是很好的朋友，他們打算一起玩桌遊。遊戲盤由 $N\times M$ 的二維表格組成，第 $x$ 行第 $y$ 列的格子以 $(x,y)$ 表示。

遊戲開始時，嘉嘉位於 $(x_A,y_A)$，阿偉位於 $(x_C,y_C)$；他們的目標為移動到各自的終點：嘉嘉的終點為 $(x_B,y_B)$，阿偉的終點為 $(x_D,y_D)$。

每次移動時，只能往上下左右其中一個方向移動一格，且移動後的位置 $(a,b)$ 必須符合 $1\leq a\leq N,\;1\leq b\leq M$。

兩人在遊戲開始前就會規劃好各自的移動路徑。其中嘉嘉的路徑為 $J_1,J_2,...,J_k$，阿偉的路徑為 $W_1,W_2,...,W_l$，並且 $J_1,W_1$ 是他們在遊戲開始時的位置，而 $J_k$ 和 $W_l$ 是他們各自的終點。

兩人發現遊戲盤上有許多陷阱，走自己的路很危險，因此他們會讓自己路徑上經過的格子數盡量少。此外，他們還打算「走一起的路」：他們希望兩人的路徑中重複的格子盡量多；也就是說，他們希望滿足 $(a,b)\in J$ 且 $(a,b)\in W$ 的相異格子盡量多。

因為嘉嘉和阿偉的演算法期中考爆了，他們希望請更擅長演算法的你寫一支程式幫他們算算，在各自都走最短路徑的情況下，兩人路徑中重複的格子數量最多可以有幾個，好讓他們可以「走一起的路」。