Rectangles
Dato je n pravougaonika u koordinatnom sistemu sa stranicama paralelnim osama. Svaki pravougaonik je dat koordinatom donjeg-levog i koordinatom gornjeg-desnog temena. Naći površinu njihovih preseka.
InputPrvi red standardnog ulaza sadrži ceo broj n (2 <= n <= 200 000). Potom se u narednih n redova učitava po četiri broja x1i, y1i, x2i (x1i < x2i) i y2i (y1i < y2i), 1 <= i <= n. Svaka koordinata je ceo broj iz intervala [0, 100 000].
Za 20% test primera važi n = 2.
Za 40% test primera važi 2 < n <= 1 000.
Za 20% test primera važi n = 2.
Za 40% test primera važi 2 < n <= 1 000.
OutputPrvi red standardnog ulaza treba da sadrži jedan ceo broj koji predstavlja površinu preseka datih pravougaonika.
Ulaz:
Izlaz:
4
2 2 11 6
5 3 9 8
5 3 10 6
5 1 7 7Izlaz:
6Image: examplerec
Objašnjenje:
Pravougaonik sa donjim-levim temenom (5, 3) i gornjim-desnim temenom (7, 6) je presek datih pravougaonika.
Ulaz:
Izlaz:
2
0 0 20 20
50 50 100 100Izlaz:
0Objašnjenje:
Pravougaonici nemaju presek, pa je tražena površina 0.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.