题目描述

一个 R 行 C 列的网格图，初始时，每个小方格中都填着数字 0。

游戏目标是，使得网格图中的 K 个方格中的数字变成指定数字。（其他方格中的数字则无要求）

你只能进行以下四种操作：

1、选择某一行，将该行每个方格中的数都增加 1.

2、选择某一行，将该行每个方格中的数都减少 1.

3、选择某一列，将该列每个方格中的数都增加 1.

4、选择某一列，将该列每个方格中的数都减少 1.

每次你可以任选一种操作进行。每种操作你可以进行任意次。

问：你能否完成目标？

多组数据。

输入格式

第一行：一个整数 T，代表数据组数。

对于每组数据：

• 第一行：包含三个整数 R, C, K
• 接下来 K 行，每行包含三个整数 i, j, v 表示要让第 i 行第 j 列的方格中的数字变成 v

输出格式

每组数据的答案占一行。对于每组数据，如果可以完成目标，则输出 Yes, 否则输出 No

样例输入

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

样例输出

Yes
No

提示

100% 的数据：1 ≤ T ≤ 5; 1 ≤ R, C, K ≤ 1000; 1 ≤ i ≤ R; 1 ≤ j ≤ C; |v| ≤ 10000.