Candale Silviu (silviu) Cerința
Se consideră într-un reper cartezian n puncte cu coordonate pozitive. Prin fiecare punct se desenează o dreaptă verticală și una orizontală. Să se determine câte dreptunghiuri cu interioarele disjuncte s-au format prin intermediul acestor drepte şi al axelor de coordonate.
Date de intrare
Fișierul de intrare dreptunghiuri.in conține pe prima linie numărul n; următoarele n linii conțin câte două numere x y, reprezentând coordonatele punctelor.
Date de ieșire
Fișierul de ieșire dreptunghiuri.out va conține pe prima linie numărul C, reprezentând valoarea cerută.
Restricții și precizări
1 ≤ n ≤ 1000- coordonatele punctelor sunt numere întregi mai mici decât
1.000.000.000
Exemplu:
dreptunghiuri.in
4 1 0 3 4 4 2 1 2
dreptunghiuri.out
6
Explicație
Exemplul corespunde următorului caz:
