时间限制：1秒　　内存限制：256M

---

【问题描述】

　　奶牛们发明了一种新的游戏，有 \(N\) 个单位高度的长方体干草包，这些干草包底面的长和宽可能不一样。一头奶牛尝试选择了一些干草包制作出高度尽量高一个塔。在这个塔中，上面的包的长度和宽度都要小于下面的包的长度和宽度。帮助奶牛确定塔可实现最大高度。

【输入格式】

　　第1行一个整数 \(N\)。
　　第 \(2..N+1\) 行，每行包含两个整数，表示干草包底面长或宽（int范围内）。

【输出格式】

　　一个整数，塔的最大可能高度。

【输入输出样例】

　Input

6 
6 9 
10 12
9 11
8 10
7 8
10 5

　Output

4

【数据限制】

　　\(1≤N≤1000\)

【来源】

　Mr.he