[Usaco2004 Jan]禁闭围栏

时间限制:10s      空间限制:128MB

题目描述

    贝茜又做犯事了,约翰打算关她禁闭.他的农场建有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

提示

没有写明提示


题目来源

Green

Menuappsclose