测试数据来自 system/1865

作业已超过截止时间，您无法递交本题目。

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

---

【问题描述】

　　有 \(n\) 块砖，编号为 \(1\sim n\)，每个砖块的高度均为 \(1\)，底面矩形相邻两边用长分别为 \(a\) 和 \(b\)。

　　当底面相邻边长为 \(a, b\) 砖能堆放到底面相邻两边为 \(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