#931. 锁上她

锁上她

问题描述

Bessis又做坏事了,John必须锁住她一会儿作为惩罚。在他的农场有N(1<=N<=250000)个矩形篱笆来圈住她。他的围栏不重叠不接触,但是一个围栏的面积可能完整的包含一个或几个其他的围栏面积。

他知道Bessis是很聪明的牛,擅长逃脱。他希望把她放在一个围的层数越多越好的围栏里。另外他想知道有多少个这样的围栏。

程序名:lock

输入:

第1行:一个整数N,N个围栏

第2..N+1行:每行四个整数(X1,Y1,X2,Y2)围栏的左下角和右上角。范围1..1,000,000,000且X1<X2,Y1<Y2

输出:

两个整数:最大层数和几个这样的围栏。

样例:lock.in

4
1 1 16 16
6 6 11 13
7 7 9 12
3 3 10 5

lock.out

3 1