#P5730. 牛棚扩张

牛棚扩张

题目描述

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

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

输入格式

1{1}行输入N{N}

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

输出格式

输出可扩张的牛棚数.

样例

输入样例

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

输出样例

2

提示

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

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