h2. Date de intrare

Fisierul de intrare <i>alee.in</i> contine pe prima linie doua valori naturale N si 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 si 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).

Fisierul de intrare <i>alee.in</i> contine pe prima linie doua valori naturale N si 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 si 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 X<sub>1</sub> Y<sub>1</sub> X<sub>2</sub> Y<sub>2</sub>, separate prin cate un spatiu, reprezentand pozitiile celor doua porti (X<sub>1</sub>, Y<sub>1</sub> reprezinta linia si respectiv coloana zonei ce contine prima poarta, iar X<sub>2</sub>, Y<sub>2</sub> 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.

Fisierul de iesire alee.out 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