描述 Description

给出N个矩形(1<=N<=100)和它的尺寸(1..1,000)，写一个程序找出最大的K，使得有K个矩形满足层层包含的关系，即里层的矩形被所有外层的矩形包含。

一个矩形P1包含另一个矩形P2，则P2的一边小于P1的一边，P2的另一边不超过P1的另一边。如果两个矩形相同，视为不包含。如2* 1的矩形包含在2* 2的矩形中，不包含在1*2的矩形中。

矩形的顺序可以是任意的，且矩形可以旋转。

程序名：rest

输入：

第1行：整数N

第2..N+1行:矩形的两边，整数。

输出：

最大的包含数

样例：rest.in

4
8 14
16 28
29 12
14 8

rest.out

2