Na podu Mirkove sobe leži N štapova, neki su crvene, a neki plave boje. Pod možemo prikazati kao koordinatnu ravninu u kojoj se oba kraja svakog štapa nalaze u različitim cjelobrojnim točkama. Crveni štapovi paralelni su s x-osi, dok su plavi paralelni s y-osi. Štapovi iste boje međusobno se ne sijeku niti dodiruju.
Mirka zanima ukupan broj sjecišta štapova, tj. broj parova crvenih i plavih štapova koji se međusobno sijeku. Štapovi se sijeku čak i ako se samo dodiruju, tj. ako imaju zajedničke krajeve ili kraj jednog štapa leži na drugom štapu.
Prikazan je raspored štapova is prvog probnog primjera:

Kao što vidimo, ukupan broj sjecišta je 3.
U prvom je retku prirodan broj N (1≤N≤500,000), broj iz teksta zadatka.
Slijedi N puta po četiri cijela broja X_1,Y_1,X_2,Y_2, (0≤X_1,Y_1,X_2,Y_2≤106) koji redom predstavljaju x i y koordinatu prvog odnosno drugog kraja štapa.
Štapovi su dani u proizvoljnom poretku.
Ispiši ukupan broj sjecišta štapova.
Opis prvog primjera: Vidi sliku iz teksta zadatka.