Description

假设 $g(r, c)$ 表示当“高尔夫球”初始位于方块 $(r, c)$ 时，先手机器人不论对手怎么行动都可以达到的最小游戏结果。由于比赛开始前不知道初始方块，机器人开发者想要计算出所有格子对应的 $g(r, c)$ 的总和，即 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}g(i,j)$。

Input Format

第一行包含三个整数 $n,m,k$，分别表示行数、列数和洞的个数。

接下来的 $k$ 行，每行包含三个整数 $r_i,c_i,v_i$，分别表示洞所在的行、列编号和洞的价值。没有两个洞会位于同一个方块上。

Output Format

输出一个整数，表示 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}g(i,j)\bmod998244353$。注意：输出的结果应该在 $0$ 和 $998244352$ 之间，而不是在 $-998244352$ 和 $998244352$ 之间。

3 3 3
2 3 -2
3 1 3
1 2 1

998244352

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

998244348

Hint

样例解释：

第一个样例中，所有方格的 $g(r,c)$ 如下（灰色的格子有洞）：

总结果求和为：$1 + 1 - 2 + 0 - 2 - 2 + 3 + 0 + 0 = -1$。答案为 $(-1) \bmod 998 244 353 = (-1 + 998 244 353) = 998 244 352$。

第二个样例中，所有方格的 $g(r,c)$ 如下：

总结果求和为：$1 + 2 + 0 - 3 + 1 + 0 - 3 - 3 = -5$。答案为 $(-5) \bmod 998 244 353 = 998 244 348$。

数据范围：

特殊性质 A：对于任意 $i$，$r_i=n$ 或 $c_i=m$。

特殊性质 B：对于任意 $i$，$r_i\ge n-1000$ 且 $c_i\ge m-1000$。

特殊性质 C：对于任意 $i$，$v_i=1$。

对于 $100\%$ 的数据，$1\le n,m\le10^9,1\le k\le\min(n\times m,10^5),1\le r_i\le n,1\le c_i\le m,|v_i|\le10^9$。