John hat $N$ rechteckige Ställe ($1\le N\le25{,}000$), Seiten parallel zu $X,Y$, ganzzahlige Eckenkoordinaten $0..1,000,000$. Keine Überlappungen, gemeinsame Ecken/Seiten möglich.
Dieses Jahr mehr Kühe zum Melken, möchte erweitern. Ohne gemeinsame Ecke oder Wand mit anderen möglich: alle vier Wände können etwas nach außen ohne Kollision. Berühren sich zwei an einer Ecke, kann keiner erweitert werden.
Anzahl erweiterbarer Ställe bestimmen.
Eingabe
Zeile 1: Ganzzahl $N$.
Zeilen $2..N+1$: Ganzzahlen $A,B,C,D$ durch Leerzeichen, unten links $(A,B)$, oben rechts $(C,D)$.
Ausgabe
Zeile 1: Anzahl erweiterbarer Ställe, eine Ganzzahl.
Beispiele
Eingabe 1
5
0 2 2 7
3 5 5 8
4 2 6 4
6 1 8 6
0 0 8 1
Ausgabe 1
2
Hinweis
Hinweis
Beispielerklärung:
5 Ställe; erster unten links $(0,2)$, oben rechts $(2,7)$, usw.
Nur erste zwei der Eingabe erweiterbar. Jeder weitere berührt mindestens einen anderen.