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
windows.in
windows.out
windows.in
windows.out
windows.in
windows.out
3
3 1 6 4
1 2 4 6
2 3 5 5
3
3
4 1 6 3
2 2 5 5
1 4 3 6
3
3
3 3 4 4
1 1 2 2
5 5 6 6
1
prof. Emanuela
Cerchez
Liceul de Informatica "Grigore Moisil" Iasi