Poveste şi cerinţă...

Ai o matrice de N x M. Fiecare celula este fie pamant, fie apa. Tu esti undeva pe pamant. Exista o comoara, tot pe pamant. Exista o testoasa undeva pe apa. Iti este prietena, ii poti controla miscarile telepatic. Te poti misca in paralel cu testoasa. Ea te poate lua in spate si te poate duce pe apa. Care este timpul minim ca sa ajungi la comoara?
 
1 <= N, M <= 2000
 

h2. Date de intrare

Fişierul de intrare $delfin.in$ contine pe prima linie N si M, 2 numere intregi reprezentand dimensiunea matricei. Pe cea de-a doua linie vor fi 6 numere intregi X, Y, A, B, Z, T, unde X, Y reprezinta coordonatele in care te afli initial, A si B coordonatele initiale ale testoasei si Z si T coordonatele comorii de pe plansa.
 
Urmatoarele N linii vor contine cate N coloane, reprezentand o matrice binara asociata plansei. O celula cu valoarea 1 este o celula de pamant si o celula cu valoarea 0 este o celula de apa.

Fişierul de intrare $delfin.in$ ...

h2. Date de ieşire

În fişierul de ieşire $delfin.out$ se va afla un singur numar, timpul minim de a ajunge la comoara.

În fişierul de ieşire $delfin.out$ ...

h2. Restricţii