Štapovi

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Na podu Mirkove sobe leži NN š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 xx-osi, dok su plavi paralelni s yy-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 NN (1N500,0001 ≤ N ≤ 500\\,000), broj iz teksta zadatka.

Slijedi NN puta po četiri cijela broja X_1,Y_1,X_2,Y_2X\_1, Y\_1, X\_2, Y\_2, (0X_1,Y_1,X_2,Y_21060 ≤ X\_1, Y\_1, X\_2, Y\_2 ≤ 10^6) 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.