6003: 矩阵
内存限制：130 MB
时间限制：11.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
一个 N* M的坐标平面（（0，0）〜（N，M））。最初所有N * M个网格的值是0。
一个运算T（A，B，H，X，Y）被定义如下：
1，在矩阵（X，Y）〜（X +α，γ+ b）中找出最大的值，假设的最大值为 max
一个运算T（A，B，H，X，Y）被定义如下：
1，在矩阵（X，Y）〜（X +α，γ+ b）中找出最大的值，假设的最大值为 max
2，在矩阵（X，Y）〜（X + A，Y+ B）更改所有的值为 max + H
在C次这样的操作后，请输出在整个N * M个网格中的最大值。
输入
输入包括几个案例。
对于每一种情况下，第一行包含三个正整数N，M及C（N≤1000，M≤1000，C≤1000）。下面的C行，每行包括5个非负数, ai, bi, hi, xi, yi (0 ≤ hi ≤ 10000, 0 ≤ xi < n, 0 ≤ yi < m).
输出
对于每一种情况下，输出最大值
样例输入 复制
3 2 2
2 1 9 1 1
1 1 2 2 1样例输出 复制
11