BZPRO
#3359. [Usaco2004 Jan]矩形
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给出N个矩形(1≤N≤100)和它的长和宽(不超过1000)，写一个程序找出最大的K，使得
有K个矩形满足层层包含的关系，即里层的矩形被所有外层的矩形包含．一个矩形P1包含另一个
矩形P2，则P2的一边小于P1的一边，并且P9的另一边不超过P1的另一边．如果两个矩形相同，视
为不包含．如2 x 1的矩形被2x2的矩形包含，不被1 x 2的矩形包含．
注意：矩形的顺序可以是任意的，且矩形可以旋转．
输入格式
第1行：整数N．
第2到N+1行：矩形的长和宽，均为整数．
输出格式
一行，输出最大的包含数K.
样例
样例输入
4
8 14
16 28
29 12
14 8
样例输出
2
数据范围与提示
BZPRO