#2600. 牛棚扩张

牛棚扩张

题目描述

约翰有N(1\red{N(1≤}N\red{N≤}25000)\red{25000)}个矩形牛棚,它们的墙均与坐标轴平行,而且其坐标在[0\red{[0,}1061]\red{1061]}.任意两个牛棚不重叠,但可能会有公共的墙. 由于约翰的奶牛持续增加,他不得不考虑扩张牛棚.

一个牛棚可以扩张,当且仅当它的四边均不与其它牛棚接触.如果两个牛棚有一个公共角,那它们均是不可扩张的.统计有多少牛棚可以扩张.

输入格式

1\red{1}行输入N\red{N}

之后N\red{N}行每行输入一个牛棚的左下角和右上角坐标.

输出格式

输出可扩张的牛棚数.

样例

输入样例

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

输出样例

2

提示

仅有前两个牛棚可以扩张.

输入详细信息:有5\red{5}个谷仓。第一个谷仓的左下角位于0,2\red{(0,2)}和其右上角位于2,7\red{(2,7)},依此类推