You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

栅栏

题目描述

给出 $N$ 条平行于坐标轴的线段，要你选出尽量多的线段使得这些线段两两没有交点（顶点也算）。横的与横的，竖的与竖的线段之间保证没有交点，输出最多能选出多少条线段。

输入格式

第一行一个整数 $N$ ，接下来 $N$ 行每行四个整数，前两个为线段一个端点的坐标，后两个为线段另一个端点的坐标。

输出格式

一行一个整数表示答案。

样例 #1

样例输入 #1

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

样例输出 #1

2

数据范围

对 $20\%$ 的数据， $N\ \leq\ 25$。

对 $100\%$ 的数据， $1\ \leq\ N\ \leq \ 500$ ， 坐标不超过 $10^9$ 。