windows

Vasile foloseste un sistem de operare care deschide pe ecran numeroase ferestre.
Ecranul este impartit in patrate elementare (care au aria 1x1) formand un caroiaj in care liniile sunt numerotate de la 1 de sus in jos, iar coloanele sunt numerotate de la 1 de la stanga la dreapta.
Astfel, fiecare patrat elementar de pe ecran poate fi identificat specificand numarul liniei si numarul coloanei pe care se afla.
Fiecare fereastra este un dreptunghi format din unul sau mai multe patrate elementare.
O fereastra nou deschisa poate sa se suprapuna (partial sau total) peste alte ferestre, deschise in prealabil.
Putem inchide o fereastra daca executam un clic in patratul elementar ce constituie coltul din dreapta sus al ferestrei (daca acesta este vizibil).

Cerinta

Scrieti un program care sa determine numarul minim de click-uri necesare pentru a inchide prima fereastra pe care am deschis-o.

Date de intrare

Fisierul de intrare windows.in contine pe prima linie un numar natural N, reprezentand numarul de ferestre deschise pe ecran.
Fiecare dintre urmatoarele N linii contine 4 numere naturale separate prin cate un spatiu R1 S1 R2 S2, cu semnificatia "am deschis o fereastra care are coltul din stanga sus pe linia R1 si coloana S1 si colutul din dreapta jos pe linia R2 si coloana S2".
Ferestrele se deschid in ordinea in care apar in fisierul de intrare.

Date de iesire

Fisierul de iesire windows.out contine o singura linie pe care se afla numarul minim de click-uri necesare pentru a inchide prima fereastra deschisa.

Restrictii

0<N<=100
1<=R1<=R2<=10000
1<=S1<=S2<=10000

Exemple

Timp maxim de executie/test: 0.1 secunde

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi
Contact:ema at mail.dntis.ro