### 问题描述 小齐有个创意，想要举办一场奇特的比赛——牛障碍赛跑！牛们需要跨越一系列垂直或水平的障碍线段，但不能相交。每个障碍都由两个不同的端点表示，端点坐标分别为 $\(X_{1_i}, Y_{1_i}\)$ 和 $\(X_{2_i}, Y_{2_i}\)$。小齐想知道，在不相交的前提下，他最多能设置多少个障碍。 ### 输入格式 - 第 $1$ 行: 一个整数 \($N$\)，表示潜在的障碍数量。 - 接下来的 \($N$\) 行: 每行包含四个用空格分隔的整数，表示一个障碍的端点坐标 $\(X_{1_i}, Y_{1_i}\)$ 和 $\(X_{2_i}, Y_{2_i}\)$。 ### 输出格式 - 第 $1$ 行: 一个整数，表示小齐能够设置的最大不相交障碍数量。 ### 样例输入 ``` 3 4 5 10 5 6 2 6 12 8 3 8 5 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 250$，$1 \leq X_{1_i}, Y_{1_i}, X_{2_i}, Y_{2_i} \leq 1,000,000,000$。