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 |