Informática Avançado - Semana 51 - Problema 2

Caixas

Laurêncio adora caixas. Ele gosta tanto delas, que possui uma coleção de N caixas em casa, cada uma com um comprimento X e uma largura Y. Ele deseja empilhar as caixas de maneira organizada, ou seja, uma caixa A só pode ficar em cima de uma caixa B se ambos os valores de altura e comprimento de A são menores do que os de B. Ajude Laurêncio calculando a quantidade máxima de caixas que podem ser empilhadas.

Entrada

Na primeira linha de entrada há um único inteiro N.
Nas N linhas seguintes, são dados dois inteiros X e Y, representado as dimensões de cada caixa.

Saída

Imprima a quantidade máxima de caixas que podem ser empilhadas.

Restrições

1 \leq X, Y \leq 10^5, 1 \leq N \leq 10^5

ENTRADA SAÍDA
4
2 3
3 4
4 5
2 2
3