题目描述

农夫约翰对创造下一个伟大的观看运动有一个绝妙的主意：奶牛障碍赛。

众所周知，常规的障碍赛是一群马绕着一条充满障碍物的赛道比赛，期间它们必须跳过障碍物。

约翰认为，只要障碍设置的足够矮，训练有素的奶牛也同样可以进行这种比赛。

为了设计比赛路线，约翰绘制了一张图表，列出了他可能建造的 N 个障碍物。

每个障碍物由二维平面中的平行于水平轴或垂直轴的线段表示。

障碍物i具有两个不同的端点($X1_i​,Y1_i​$)和($X2_i​,Y2_i​$)。
示例如下：

   --+-------   
-----+-----
  ---+---     |
     |     |  |
   --+-----+--+-   |
     |     |  |  | |
     |   --+--+--+-+-
           |  |  | |
              |

约翰希望在没有任何两个障碍物之间存在相交的情况下，尽可能多的构建这些障碍。
以上图为例，最多可以建造7个障碍：

   ----------   
-----------
  -------     |
           |  |
           |  |    |
           |  |  | |
           |  |  | |
           |  |  | |
              |

如果两个线段共享任何公共点（甚至是其中一个或两个线段的端点），则称它们相交。

保证原始输入图中不会存在两个水平线段相交或两个垂直线段相交的情况。

请帮助约翰确定他可以建造的最大障碍数量。

输入格式

第一行包含整数N。

接下来N行，每行包含四个整数$X1_i​,Y1_i​,X2_i​,Y2_i​$​来描述一条线段。

输出格式

输出可以建造的最大障碍数量。

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

2

提示

数据范围

1≤N≤250,1≤$X1_i​,Y1_i​,X2_i​,Y2_i​$≤${10}^9$