BZPRO
#3356. [Usaco2004 Jan]禁闭围栏
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
贝茜又做犯事了，约翰打算关她禁闭．他的农场建有N(1≤N≤250000)个矩形篱笆．围栏不重叠也互不接触，但足一个围栏可能包含一个或几个其他的围栏． 他知道贝茜擅长逃脱，所以希望把她放在一个被围的层数最多的围栏里．请为他找出这样的围栏，并求出有多少个这样的围栏．
输入格式
第1行：一个整数N．
第2到N+1行：每行四个整数X1，Y1，X2，Y2，表示围栏的左下角和右上角．X，y∈[1．．10^9]，
且X1<X2，Y1< Y2
输出格式
两个整数：最大层数和几个这样的围栏．
样例
样例输入
4
1 1 16 16
6 6 11 13
7 7 9 12
3 3 10 5
样例输出
3 1
数据范围与提示
BZPRO