题目描述

给出 $n\pod{1\le n\le 250}$ 条线段，这些线段一定平行于 $x$ 轴或 $y$ 轴。你需要选出尽量多的线段，并且这些线段不存在相交关系。线段相交指两个线段存在交点。

输入格式

第一行输入一个正整数 $n$。

接下来的 $n$ 行，每行输入四个正整数 $x_1,y_1,x_2,y_2\pod{1\le x_1,y_1,x_2,y_2\le 10^9}$，表示线段的两个端点坐标。

输出格式

输出一个数，表示最多的线段数量。

样例

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

2