第7回日本情報オリンピック 春合宿 3日目 「折り紙」

mapを使うことが出きるかを問うている問題。
実はa,b,の値は必要ない。
テストケース9が謎に最強だった。

typedef pair<int,int> P;
int main(){
	int n,a,b;
	scanf("%d%d%d",&n,&a,&b);
	map<P,int> m;
	int ans1=0,ans2=0;
	for(int g = 0;g < n;g++){
		int p,q,r,s;
		scanf("%d%d%d%d",&p,&q,&r,&s);
		for(int i = q;i <= s;i++){
			for(int j = p;j <= r;j++){
				int nau = ++m[P(i,j)];
				if(nau == ans1){
					ans2++;
				}else if(nau > ans1){
					ans1 = nau;
					ans2 = 1;
				}
			}
		}
	}
	printf("%d\n%d\n",ans1,ans2);
	return 0;
}