==Include(page="template/taskheader" task_id="geometry")==
 
Ionut are $N$ segmente in planul $XY$ si si-ar dori sa stie cate perechi dintre acestea se intersecteaza. Se considera ca doua segmente se intersecteaza chiar si daca se ating intr-un singur punct.
 
h2. Cerinta
 
Ajutati-l pe Ionut sa gaseasca raspunsul.
 
h2. Date de intrare
 
Fisierul $geometry.in$ va contine pe prima linie un intreg $N$, numarul de segmente, urmata de $N$ linii de forma $X1$, $Y1$, $X2$, $Y2$, reprezentand coordonatele capetelor cate unuia dintre segmente.
 
h2. Date de iesire
 
Fisierul $geometry.out$ va contine pe prima linie un singur numar, reprezentand numarul de perechi de segmente care se intersecteaza.
 
h2. Restrictii si precizari
 
* $0$ < $N$ ≤ $500$
* Coordonatele capetelor segmentelor sunt toate numere intregi cuprinse intre $-10.000$ si $10.000$
 
h2. Exemplu
 
table(example). |_. geometry.in |_. geometry.out |
| 3
-1 -1 1 1
0 -1 0 1
-1 0 1 0
| 3 |
 
==Include(page="template/taskfooter" task_id="geometry")==

==Include(page="template/taskheader" task_id="geometry")==
 
==Include(page="template/raw")==
 
geometry
 
 
 
Ionut are N segmente in planul XY si si-ar dori sa stie cate perechi dintre acestea se intersecteaza. Se considera ca doua segmente se intersecteaza chiar si daca se ating intr-un singur punct.
 
h2. Cerinta
 
Ajutati-l pe Ionut sa gaseasca raspunsul.
 
h2. Date de Intrare (fisier: geometry.in)
 
Fisierul geometry.in va contine pe prima linie un intreg N, numarul de segmente, urmata de N linii de forma X1, Y1, X2, Y2, reprezentand coordonatele capetelor cate unuia dintre segmente.
h2. Date de Iesire (fisier: geometry.out)
Fisierul geometry.out va contine pe prima linie un singur numar, reprezentand numarul de perechi de segmente care se intersecteaza.
h2. Restrictii
 
+ 0 <= N <= 500
+ Coordonatele capetelor segmentelor sunt toate numere intregi cuprinse intre -10 000 si 10 000
 
 
 
geometry.in geometry.out
3 3
 
-1 -1 1 1
 
0 -1 0 1
 
-1 0 1 0
 
 
==Include(page="template/taskfooter" task_id="geometry")==

1319