You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

####【题目描述】 有一个 $n\cdot m$ 的矩阵，初始每个格子的权值都为 $0$ ，可以对矩阵执行两种操作：

1. 选择一行， 该行每个格子的权值加 $1$ 或减 $1$ 。

2. 选择一列， 该列每个格子的权值加 $1$ 或减 $1$ 。

现在有 $K$ 个限制，每个限制为一个三元组 $(x,y,c)$ ，代表格子 $(x,y)$ 权值等于 $c$ 。问是否存在一个操作序列，使得操作完后的矩阵满足所有的限制。如果存在输出YES，否则输出 NO 。 ####【输入格式】 每个测试点有多组数据，第一行一个正整数T表示数据组数。

每组数据如下：

第一行为三个正整数 $n,m,k$ 。

接下来k行，每行三个整数 $x,y,c$ 表示一个限制。 ####【输出格式】 输出共T行，每一行为YES或NO。 ####【样例1输入】

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

####【样例1输出】

YES
NO

####【测试点约束】 对于 $30\%$ 的数据 $n,m<=5$ ，且如果可行，那么每行每列最多被操作一次，否则一定不可行。

对于 $60\%$ 的数据 $n,m<=9$ ，且如果可行，那么每行最多被操作一次，否则一定不可行。

对于 $100\%$ 的数据 $n,m<=10000，T<=10,|c|<=1000,k<=40000$ 。