题目描述

给出$\red{N}$个矩形$\red{(1≤}$$\red{N≤}$$\red{100)}$和它的长和宽(不超过$\red{1000}$)，写一个程序找出最大的$\red{K，}$使得有$\red{K}$个矩形满足层层 包含的关系，即里层的矩形被所有外层的矩形包含．

一个矩形$\red{P1}$包含另一个矩形$\red{P2，}$则$\red{P2}$的一边小于$\red{P1}$的一边，并且$\red{P9}$的另一边不超过$\red{P1}$的另一边．

如果两个矩形相同，视为不包含．如$\red{2 \times 1}$的矩形被$\red{2\times 2}$的矩形包含，不被$\red{1 \times 2}$的矩形包含．

注意：矩形的顺序可以是任意的，且矩形可以旋转．

输入格式

第$\red{1}$行：整数$\red{N}$．

第$\red{2}$到$\red{N+1}$行：矩形的长和宽，均为整数．

输出格式

一行，输出最大的包含数$\red{K.}$

样例

输入样例

4
8  14
16  28
29  12
14  8

输出样例

2