h2. Date de intrare

Fisierul de intrare $alee.in$ 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{~1~}$}, {$Y{~1~}$}, {$X{~2~}$}, {$Y{~2~}$}, separate prin cate un spatiu, reprezentand pozitiile celor doua porti ( {$X{~1~}$}, {$Y{~1~}$} reprezinta linia si respectiv coloana zonei ce contine prima poarta, iar {$X{~2~}$}, {$Y{~2~}$} reprezinta linia si respectiv coloana zonei ce  contine cea de a doua poarta).

Fisierul de intrare $alee.in$ 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

h2. Exemplu

table(example). |_. alee.in |_. alee.out |
| 8 6

<table class="example" cellspacing="0"><tr><th>alee.in</th><th>alee.out</th></tr><tr><td>
8 6

2 7
3 3
4 6
5 4
7 3
7 5

1 1 8 8
| 15
|

1 1 8 8<br />
</td><td>15</td></tr></table>

h3. Explicatie
O modalitate de a construi aleea cu numar minim de dale este:

@O O O _ _ _ _ _@
@_ _ O O _ _ X _@
@_ _ X O _ _ _ _@
@_ _ _ O O X _ _@
@_ _ _ X O _ _ _@
@_ _ _ _ O O _ _@
@_ _ X _ X O O _@
@_ _ _ _ _ _ O O@

$O$ $O$ $O$ $_$ $_$ $_$ $_$ $_$
$_$ $_$ $O$ $O$ $_$ $_$ $X$ $_$
$_$ $_$ $X$ $O$ $_$ $_$ $_$ $_$
$_$ $_$ $_$ $O$ $O$ $X$ $_$ $_$
$_$ $_$ $_$ $X$ $O$ $_$ $_$ $_$
$_$ $_$ $_$ $_$ $O$ $O$ $_$ $_$
$_$ $_$ $X$ $_$ $X$ $O$ $O$ $_$
$_$ $_$ $_$ $_$ $_$ $_$ $O$ $O$

(cu X sunt marcati copacii, cu _ zonele libere, iar cu O dalele aleii).

(cu $X$ sunt marcati copacii, cu $_$ zonele libere, iar cu $O$ dalele aleii).

== include(page="template/taskfooter" task_id="alee") ==

==SmfTopic(topic_id="...")==

task: alee

public

2075