#2756. 禁闭围栏

禁闭围栏

题目描述

贝茜又做犯事了,约翰打算关她禁闭.他的农场建有N(1\red{N(1≤}N\red{N≤}250000)\red{250000)}个矩形篱笆.

围栏不重叠也互不接触,但足一个围栏可能包含一个或几个其他的围栏.

他知道贝茜擅长逃脱,所以希望把她放在一个被围的层数最多的围栏里.请为他找出这样的围栏,并求出有多少个这样的围栏.

输入格式

1\red{1}行:一个整数N\red{N}

2\red{2}N+1\red{N+1}行:每行四个整数X1\red{X1,}Y1\red{Y1,}X2\red{X2,}Y2\red{Y2,}表示围栏的左下角和右上角.

X\red{X,}y\red{y∈}[1\red{[1}..109]\red{10^9],}X1<X2\red{X1<X2,}Y1<Y2\red{Y1< Y2}

输出格式

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

样例

输入样例

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

输出样例

3 1