題目描述

存在一個 m × n 的 二維數組 ，其成員取值范圍為 0 或 1。
其中值為 1 的成員具備擴散性，每經過 1s，將上下左右值為 0 的成員同化為 1。
二維數組的成員 初始值 都為 0，將第 [i, j] 和 [k, l] 兩個個位置上元素修改成 1 后，求矩陣的所有元素變為 1 需要多長時間。

輸入描述

輸入數據中的：
? 前面 2 個數字表示這是一個 m × n 的矩陣，m 和 n 不會超過 1024 大小
? 中間 2 個數字表示一個初始擴散點位置為 i，j
? 最后 2 個數字表示另一個擴散點位置為 k，l

輸出描述

輸出矩陣的所有元素變為 1 所需要秒數

用例

輸入

4,4,0,0,3,3

輸出

3

說明
輸入數據中的前2個 數字表示 這是一個4*4的矩陣；
中間兩個數字表示一個初始擴散點位置為0,0；
最后2個數字表示另一個擴散點位置為3,3。
給出的樣例是一個簡單模型，