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

---

【题目描述】

　　平面上两条线段存在任何公共点（包括端点重合）时即视为相交。
　　给出N条线平行于坐标轴的线段，每条线段的两个端点为 \((X1_i, Y1_i)\) 和 \((X2_i, Y2_i)\)。以下是一个示例：。

　　现在需要你去掉最少的线段，使剩下的线段互不相交。比如上图，去掉三条线段的情况：

【输入格式】

　　第 \(1\) 行输入一个整数：N。
　　第 \(2\sim N+1\) 行：第 \(i+1\) 行包含四个用空格分隔的整数，表示一个障碍物：\(X1_i, Y1_i, X2_i\), 和 \(Y2_i\)。

【输出格式】

　输出一个数，最大不相交线段数量。

【输入输出样例】

　Input

3 
4 5 10 5 
6 2 6 12 
8 3 8 5 

　Output

2

【样例说明】

　　共有三条线段：第一个是连接 \((4,5)\) 到 \((10,5)\) 的水平线段；第二、三个分别是连接 \((6,2)\) 到 \((6,12)\) 和 \((8,3)\) 到 \((8,5)\) 的垂直线段。

【测试点性质】

　　对于 \(100\%\) 的数据，\(1\le N\le250,1\le X1_i,Y1_i,X2_i,Y2_i\le10^9\)。

【来源】

　　Mr.he