John ma $N$ prostokątnych obór ($1\le N\le25{,}000$), boki równoległe do $X,Y$, całkowite współrzędne rogów $0..1,000,000$. Bez nakładania, wspólne rogi lub boki możliwe.
Więcej krów do dojenia w tym roku, chce rozbudować. Można bez wspólnego rogu lub ściany: cztery ściany przesunąć nieco na zewnątrz bez kolizji. Dwie dotykające rogiem nie mogą się rozbudować.
Ustal liczbę możliwych do rozbudowy.
Wejście
Wiersz 1: całkowite $N$.
Wiersze $2..N+1$: całkowite $A,B,C,D$ spacjami, lewy dolny $(A,B)$, prawy górny $(C,D)$.
Wyjście
Wiersz 1: liczba całkowita rozbudowywalnych obór.
Przykład
Wejście 1
5
0 2 2 7
3 5 5 8
4 2 6 4
6 1 8 6
0 0 8 1
Wyjście 1
2
Uwagi
Uwagi
Wyjaśnienie przykładu:
5 obór; pierwsza lewy dolny $(0,2)$, prawy górny $(2,7)$, itd.
Tylko pierwsze dwie wejścia rozbudowywalne. Każda inna dotyka co najmniej jednej.