John ha $N$ fienili rettangolari ($1\le N\le25{,}000$), lati paralleli a $X,Y$, angoli interi in $0..1,000,000$. Non si sovrappongono, ma possono condividere angoli o lati.

Più mucche da mungere quest’anno, vuole ampliare. Possibile senza angolo o parete comune: tutte quattro pareti possono spostarsi un poco fuori senza collisione. Due che toccano in angolo non possono ampliarsi.

Determinate quanti possono ampliarsi.

Input

Riga 1: intero $N$.

Righe $2..N+1$: interi $A,B,C,D$ separati da spazi, inferiore sinistro $(A,B)$, superiore destro $(C,D)$.

Output

Riga 1: intero, numero ampliabile.

Esempi

Input 1

5
0 2 2 7
3 5 5 8
4 2 6 4
6 1 8 6
0 0 8 1

Output 1

2

Nota

Nota

Spiegazione dell’esempio:

5 fienili; primo inferiore sinistro $(0,2)$, superiore destro $(2,7)$, ecc.

Solo primi due nell’input ampliabili. Ogni altro tocca almeno un fienile.