信封嵌套
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给 n 个信封的长度和宽度。如果信封 a 的长和宽都小于信封 b ，那么信封 a 可以放到信封 b 里，请求出信封最多可以嵌套多少层。
输入格式
第一行输入一个正整数 n ，表示信封的数量
后续 n 行每行输入两个正整数表示信封的长度和宽度
输出格式
输出最多可以嵌套的层数
样例 #1
样例输入 #1
9
3 4
2 3
4 5
1 3
2 2
3 6
1 2
3 2
2 4
样例输出 #1
4
样例 #2
样例输入 #2
2
1 4
4 1
样例输出 #2
1
提示
样例 1 说明
从里到外是 (1,2) (2,3) (3,4) (4,5)
数据规模与约定
。