#426. farm painting

farm painting

Background

Special for beginners, ^_^

Description

冬天越来越冷了,FJ 决定重新修它的那些牛圈。牛圈被描述成一个矩形,且它的四条边平行于 X 轴或 Y 轴。任意两个牛圈位置不交叉,但有可能某个牛圈会被另外的牛圈包围住。由于被包住的牛圈从外面看不到,所以不用修。求需要修理的牛圈的总数。

Format

Input

第一行为N(1 <= N <= 50,000),代表牛圈的总数。 以下N行,每行4个整数 x1,y1,x2,y2,其中 x1,y1 代表牛圈的左下角的坐标,x2,y2 代表牛圈右上角的坐标。它们的范围都在 0..1,000,000。

Output

需要修理的牛圈的总数。

Samples

3 
2 0 8 9
10 2 11 3
4 2 6 5
2

Limitation

第三个牛圈包含在第一个牛圈内,故只需要 2 个牛圈。