Caixas
Laurêncio adora caixas. Ele gosta tanto delas, que possui uma coleção de caixas em casa, cada uma com um comprimento e uma largura . Ele deseja empilhar as caixas de maneira organizada, ou seja, uma caixa só pode ficar em cima de uma caixa se ambos os valores de altura e comprimento de são menores do que os de . Ajude Laurêncio calculando a quantidade máxima de caixas que podem ser empilhadas.
Entrada
Na primeira linha de entrada há um único inteiro .
Nas linhas seguintes, são dados dois inteiros e , representado as dimensões de cada caixa.
Saída
Imprima a quantidade máxima de caixas que podem ser empilhadas.
Restrições
,
ENTRADA | SAÍDA |
4 2 3 3 4 4 5 2 2 |
3 |