Scrieti un program care sa determine numarul minim de dale necesare pentru construirea unei alei continue de la o poarta la cealalta.

h2. Date de intrare

Fisierul de intrare <i>alee.in</i> conţine pe prima linie două valori naturale N şi M separate printr-un spatiu, reprezentand dimensiunea parcului, respectiv numarul de copaci care se gasesc in parc. Fiecare dintre urmatoarele M linii contine cate doua numere naturale X şi Y separate printr-un spatiu, reprezentand pozitiile copacilor in parc (X reprezinta linia, iar Y reprezinta coloana zonei in care se afla copacul). Ultima linie a fisierului contine patru numere naturale X1 Y1 X2 Y2, separate prin cate un spatiu, reprezentand pozitiile celor doua porti (X1, Y1 reprezinta linia si respectiv coloana zonei ce contine prima poarta, iar X2, Y2 reprezinta linia si respectiv coloana zonei ce  contine cea de a doua poarta).

...

h2. Date de iesire

Fisierul de iesire <i>alee.out</i> va contine o singura linie pe care va fi scris un numar natural care reprezinta numarul minim de dale necesare pentru construirea aleii.

...

h2. Restrictii