题目描述

Farmer John 有 $N$（$1 \leq N \leq 25000$）个矩形牛棚，它们的墙与坐标轴平行，且坐标在 $[0,10^6]$ 范围内。保证任意两个牛棚不重叠，但可能有公共的墙。

由于奶牛数量不断增加，FJ 打算扩张牛棚。一个牛棚是可以扩张的，当且仅当它的墙与其他牛棚的墙没有公共部分。如果两个牛棚有一个公共角，这两个牛棚均不可扩张。

请你求出有多少牛棚是可以扩张的。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行四个整数，分别代表牛棚左下角坐标和右上角坐标。

输出格式

输出可以扩张的牛棚数量。

5
0 2 2 7
3 5 5 8
4 2 6 4
6 1 8 6
0 0 8 1

2

提示

前两个牛棚可以扩张。