== include(page="template/taskheader" task_id="rectangles") ==
Poveste şi cerinţă...
Plictisita la ora de matematica, Laura a desenat $N$ dreptunghiuri cu laturile paralele cu axele de coordonate pe o pagina a caietului de matematica. Cum ora nu s-a terminat, ea acum se intreaba cate patrate exista in desenul pe care tocmai l-a terminat.
h2. Date de intrare
Fişierul de intrare $rectangles.in$ ...
Fişierul de intrare $rectangles.in$ contine pe prima linie un numar intreg $N$. Pe urmatoarele $N$ linii se afla cate $4$ numere intregi $x{~1~}$, $y{~1~}$, $x{~2~}$, $y{~2~}$, unde $(x{~1~}, y{~1~})$ si $(x{~2~}, y{~2~})$ reprezinta colturile opuse ale unui dreptunghi.
h2. Date de ieşire
În fişierul de ieşire $rectangles.out$ ...
În fişierul de ieşire $rectangles.out$ contine numarul de patrate prezent in desen.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 1 000$
* Coordonatele punctelor din fisierul de intrare sunt cuprinse intre $0$ si $10^9^$.
* Pentru $60%$ din teste, coordonatele punctelor din fisierul de intrare vor fi cuprinse intre $0$ si $2000$.
h2. Exemplu
table(example). |_. rectangles.in |_. rectangles.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3
0 0 3 3
0 1 3 2
1 0 2 3
| 14
|
h3. Explicaţie
...
In desen exista $9$ patrate de latura $1$, $4$ patrate de latura $2$ si un patrat de latura $3$.
== include(page="template/taskfooter" task_id="rectangles") ==
== include(page="template/taskfooter" task_id="rectangles") ==
