John tem $N$ celeiros retangulares ($1\le N\le25{,}000$), lados paralelos a $X,Y$, cantos inteiros em $0..1,000,000$. Não se sobrepõem, mas podem compartilhar cantos ou lados.
Mais vacas para ordenhar este ano, quer ampliar. Possível sem canto ou parede comum a outro: quatro paredes podem mover-se um pouco para fora sem colisão. Dois em contato num canto não podem ampliar.
Determine quantos podem ampliar.
Entrada
Linha 1: inteiro $N$.
Linhas $2..N+1$: inteiros $A,B,C,D$ por espaços, canto inferior esquerdo $(A,B)$, superior direito $(C,D)$.
Saída
Linha 1: inteiro, número ampliável.
Exemplos
Entrada 1
5
0 2 2 7
3 5 5 8
4 2 6 4
6 1 8 6
0 0 8 1
Saída 1
2
Nota
Nota
Explicação do exemplo:
5 celeiros; primeiro inferior esquerdo $(0,2)$, superior direito $(2,7)$, etc.
Só os dois primeiros da entrada podem ampliar. Cada outro toca ao menos um celeiro.