== include(page="template/taskheader" task_id="paralelipiped") ==
Robert Acrisor are $N$ pararelipipede in sistemul tri-dimensional, cu toate laturile paralele cu axele OX, OY sau OZ si care se pot suprapune. El vrea sa stie volumul total ocupat de reuniunea celor $N$ paralelipipede, dar habar nu are cum sa faca asta, asa ca va roaga pe voi sa il ajutati. Pentru fiecare din cele $N$ paralelipipede se dau doua colturi, cel din stanga-jos-spate si cel din dreapta-sus-fata.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $paralelipiped.in$ contine pe prima linie un numar natural $T$, reprezentand numarul de teste. Pentru fiecare din cele $T$ teste, pe prima linie a testului se afla un numar natural $N$ reprezentand numarul de paralelipipede, iar pe urmatoarele $N$ linii se afla $6$ numere intregi $X_i$, $X_i$, $Y_i$ si $X_f$, $Y_f$, $Z_f$ reprezentand cele doua colturi ale paralelipipedului.
Fişierul de intrare $paralelipiped.in$ ...
h2. Date de ieşire
În fişierul de ieşire $paralelipiped.out$ se va afla raspunsul pentru cele $T$ teste, cate unul pe o linie, reprezentand volumul reuniunii celor $N$ paralelipipede.
În fişierul de ieşire $paralelipiped.out$ ...
h2. Restricţii
* $T = 75$
* $1 ≤ N ≤ 75$
* $-10^4^ ≤ X_i$, $X_i$, $Y_i$, $X_f$, $Y_f$, $Z_f ≤ 10^4^$
* Laturile paralelipipedelor sunt paralele cu axele OX, OY sau OZ, iar pentru fiecare paralelipiped $X_i$ ≤ $X_f$, $Y_i$ ≤ $Y_f$ si $Z_i$ ≤ $Z_f$
* Coordonata $x$ creste de la stanga la dreapta, coordonata $y$ creste de jos in sus, iar coordonata $z$ creste din spate in fata.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. paralelipiped.in |_. paralelipiped.out |
| 3
1
0 0 0 1 1 1
2
0 0 0 1 1 1
0 0 0 1 1 2
3
0 0 0 1 1 1
0 0 0 1 1 2
3 3 3 4 4 4
| 1
2
3
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
In primul test avem un singur paralelipiped, a carui volum este $1$, in al doilea test al doilea paralelipiped il contine in intregime pe primul, deci avem un volum total de $2$.
...
== include(page="template/taskfooter" task_id="paralelipiped") ==
