题号：NC214731
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
“让我们为了迎新演奏而练习吧！”
“要不….我们先吃些甜点？”
“好！”（今天的“放学后茶会”乐队依旧是如此的慵懒。）
Mugi 拿出了一个装满了点心的矩形盒子。盒子被纸板均匀分割为了 n 行 m 列个小格子，每个格子中都有一个初始甜度为 0 的点心。为满足不同人的口味，Mugi 打算增加一部分点心的甜度。
具体的说，Mugi 将进行 t 次操作，每次操作，Mugi 将使一个左上角为
行， 
列，右下角为 
行， 
列的矩形区域的点心的甜度全部增加 1 。
Yui 可以取走任意一个矩形区域的全部点心，而由于 Yui 相当喜爱糖分，她总会取走平均甜度最大的矩形区域。（平均甜度被定义为矩形区域中每个点心的甜度之和除以矩形所含的格子数）。
请问，Yui 取走矩形区域的平均甜度是多少？
“要不….我们先吃些甜点？”
“好！”（今天的“放学后茶会”乐队依旧是如此的慵懒。）
Mugi 拿出了一个装满了点心的矩形盒子。盒子被纸板均匀分割为了 n 行 m 列个小格子，每个格子中都有一个初始甜度为 0 的点心。为满足不同人的口味，Mugi 打算增加一部分点心的甜度。
具体的说，Mugi 将进行 t 次操作，每次操作，Mugi 将使一个左上角为
Yui 可以取走任意一个矩形区域的全部点心，而由于 Yui 相当喜爱糖分，她总会取走平均甜度最大的矩形区域。（平均甜度被定义为矩形区域中每个点心的甜度之和除以矩形所含的格子数）。
请问，Yui 取走矩形区域的平均甜度是多少？
输入描述:
输入的第一行为三个整数 n ,m ,t，表示有 n 行 m 列个小格子，以及 Mugi 进行了 t 次操作。
接下来 t 行每行四个整数,含义同上文。
输出描述:
输入一个整数表示 Yui 取走矩形区域的平均甜度。