测试数据来自 system/1865

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

---

【问题描述】

　　有 \(n\) 个矩形（编号为 \(1\sim n\)），每个矩形可以用 \(a , b\) 来描述，表示长和宽。矩形 \(X(a,b)\) 可以嵌套在矩形 \(Y(c,d)\) 中当且仅当 \(a < c，b < d\) 或者 \(b < c，a < d\)（相当于 \(X\) 旋转 90 度）。例如\(（1,5）\)可以嵌套在\(（6,2）\)内，但不能嵌套在\(（3,4）\)中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。

【输入格式】

　　第 1 行是一个正正数 \(n\)，表示该组测试数据中含有矩形的个数。
　　随后的 \(n\) 行，每行有两个数 \(a,b\)，表示一个矩形的边长。

【输出格式】

　　输出一个整数，表示最长嵌套矩形序列包含的矩形数目。
　　

【输入输出样例】

　Input

6
3 4
2 5
1 2
5 6
4 5
4 5

　Output

4

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤1000\)。

【来源】

　　Mr.he