题目背景

一张方格纸上，每次有人给某块矩形"盖一层印"。印盖得越多，那块纸就越厚。最后要找出最厚的地方。

题目描述

有一个 $n$ 行 $m$ 列的方格图，初始时每个格子上的数值都是 $0$。

接下来进行 $q$ 次操作。第 $i$ 次操作给出四个整数 $x_1,y_1,x_2,y_2$（保证 $x_1\le x_2$，$y_1\le y_2$），表示把第 $x_1$ 行到第 $x_2$ 行、第 $y_1$ 列到第 $y_2$ 列这个矩形区域内所有格子的数值都加 $1$（包含边界）。

所有操作结束后，请你求出：

• 所有格子中数值的最大值；
• 取到这个最大值的格子个数。

输入格式

第一行三个整数 $n,m,q$。

接下来 $q$ 行，每行四个整数 $x_1,y_1,x_2,y_2$。

输出格式

一行两个整数：最大值与取到最大值的格子个数。

输入输出样例 #1

输入 #1

3 4 3
1 1 2 2
2 2 3 3
1 1 3 4

输出 #1

3 1

说明

样例解释

三次操作之后，格子上的数值为

2 2 1 1
2 3 2 1
1 2 2 1

最大值为 $3$，只在第 $2$ 行第 $2$ 列出现一次。

数据范围

• 对于 $100\%$ 的数据，$1\le n,m\le 1000$，$1\le q\le 2\times 10^5$，$1\le x_1\le x_2\le n$，$1\le y_1\le y_2\le m$。