题目描述

平面上有 $n$ 个梯形。每个梯形的上底都位于直线 $y=1$ 上，下底都位于直线 $y=0$ 上。

你需要用尽量少的操作删除所有梯形。

一次操作可以选择任意一组梯形并同时删除它们，但要求这组梯形中任意两个梯形的内部交集非空。

注意：“任意两个梯形都相交”并不等价于“所有梯形的公共交集非空”。

输入格式

第一行一个整数 $n$，$1\le n\le100000$。

接下来 $n$ 行，第 $i$ 行包含四个整数 $l_{0,i},r_{0,i},l_{1,i},r_{1,i}$，满足

$0\le l_{0,i},r_{0,i},l_{1,i},r_{1,i}\le10^9$，且对 $j\in\{0,1\}$ 有 $l_{j,i}<r_{j,i}$。

第 $i$ 个梯形的四个顶点分别为

$(l_{0,i},0),(r_{0,i},0),(l_{1,i},1),(r_{1,i},1)$。

输出格式

输出一个整数，表示删除所有梯形所需的最少操作次数。

样例输入

4
3 5 2 3
3 4 5 7
7 8 1 2
5 7 5 7

样例输出

2