John tiene $N$ graneros rectangulares ($1\le N\le25{,}000$), lados paralelos a $X,Y$, esquinas enteras en $0..1,000,000$. No se superponen, pero pueden compartir esquinas o lados.

Más vacas que ordeñar este año, quiere ampliar. Es posible si no comparte esquina o pared con otro: las cuatro paredes pueden desplazarse algo hacia fuera sin chocar. Si dos se tocan en esquina, ninguno puede ampliar.

Determine cuántos pueden ampliar.

Entrada

Línea 1: entero $N$.

Líneas $2..N+1$: enteros $A,B,C,D$ por espacios, esquina inferior izquierda $(A,B)$, superior derecha $(C,D)$.

Salida

Línea 1: entero, número ampliable.

Ejemplos

Entrada 1

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

Salida 1

2

Nota

Nota

Explicación del ejemplo:

5 graneros; primero inferior izquierda $(0,2)$, superior derecha $(2,7)$, etc.

Solo los dos primeros de entrada pueden ampliar. Cada otro toca al menos un granero.