== include(page="template/taskheader" task_id="pipe") ==

Gigel trebuie sa proiecteze instalatia de apa din propria curte. Curtea are dimensiuni infinite si nu este imprejmuita. El cunoaste coordonatele punctului in care se afla sursa de apa si coordonatele punctului unde va instala un robinet. Conducta trebuie proiectata astfel incat cele doua puncte sa fie unite. Pentru aceasta dispune de $n$ tevi sub forma unor segmente ale caror lungimi se cunosc, dar care nu pot fi taiate. Doua tevi se vor conecta astfel incat unghiul dintre ele sa fie de $90$°, 180° , 270° sau 360°, adica orice cuplare pe orizontala sau verticala(sus, jos, stanga, dreapta). Unele tevi sunt rosii iar altele sunt vopsite in albastru. Cele rosii se pot conecta doar pe verticala iar cele albastre doar pe orizontala. Pot exista tevi de aceeasi culoare si lungimi egale, dar fiecare teava se va folosi in instalatie o singura data.

Gigel trebuie sa proiecteze instalatia de apa din propria curte. Curtea are dimensiuni infinite si nu este imprejmuita. El cunoaste coordonatele punctului in care se afla sursa de apa si coordonatele punctului unde va instala un robinet. Conducta trebuie proiectata astfel incat cele doua puncte sa fie unite. Pentru aceasta dispune de $n$ tevi sub forma unor segmente ale caror lungimi se cunosc, dar care nu pot fi taiate. Doua tevi se vor conecta astfel incat unghiul dintre ele sa fie de $90$°, $180$° , $270$° sau $360$°, adica orice cuplare pe orizontala sau verticala(sus, jos, stanga, dreapta). Unele tevi sunt rosii iar altele sunt vopsite in albastru. Cele rosii se pot conecta doar pe verticala iar cele albastre doar pe orizontala. Pot exista tevi de aceeasi culoare si lungimi egale, dar fiecare teava se va folosi in instalatie o singura data.

h2. Cerinta

* $1 ≤ n ≤ 100$
* $1 ≤ lungimea fiecarei tevi ≤ 290$

* $1 ≤ xi, yi, xf, yf  ≤ 32.000$

* $0 ≤ xi, yi, xf, yf  ≤ 32.000$

h2. Exemplu

!problema/pipe?img.jpg!
== include(page="template/taskfooter" task_id="pipe") ==

3343