时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小 Q 新学会了一种魔法，可以对一个 N行M列 的网格上的敌人造成伤害
第 i 次使用魔法可以对网格上的一个十字形区域（即第 xi 行和第 yi 列的并）中的每个格子上的敌人造成 zi 点伤害
现在小 Q 一共使用了 H 次魔法，你需要在所有的施法完成之后统计造成伤害的情况，详见输出描述
提醒：本题输入规模较大，请使用高效的输入方式
1≤H≤500,000 1≤xi,yi,zi,N,M≤2000 1≤xi≤N,1≤yi≤M
输入描述:
第一行 3 个数字 N,M,H
接下来 H 行，每行 3 个正整数 xi，yi，zi
输出描述:
为了避免大量的输出，假设第 i 行第 j 列受到的总伤害是 wij
你只需要输出Σwij(i+j)对 10^9+7 取模的结果即可
示例1
输入
复制
5 5 5
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
说明
造成伤害的情况是：
1 3 4 5 6
3 2 5 6 7
4 5 3 7 8
5 6 7 4 9
6 7 8 9 5
补充的说明：
890 = 1*(1+1)+3*(1+2)+4*(1+3)+...+5*(5+5）,一共25项累加得到890