友情提示:380元/半年,儿童学编程,就上码丁实验室。
【题目描述】
有一个$n×m$的矩阵,初始每个格子的权值都为$0$,可以对矩阵执行两种操作:
1、选择一行,该行每个格子的权值加$1$或减$1$。
2、选择一列,该列每个格子的权值加$1$或减$1$。
现在有K个限制,每个限制为一个三元组($x,y,c$),代表格子($x,y$)权值等于$c$。问是否存在一个操作序列,使得操作完后的矩阵满足所有的限制。如果存在输出“$Yes$”,否则输出“$No$”。
【输入】
先输入一个$T(T≤5)$代表输入有T组数据,每组数据格式为:
第一行三个整数$n,m,k(1≤n,m,k≤1000)$。
接下来$k$行,每行三个整数$x,y,c$。
【输出】
对于每组数据,输出$Yes$或者$No$。
【输入样例】
2 2 2 4 1 1 0 1 2 0 2 1 2 2 2 2 2 2 4 1 1 0 1 2 0 2 1 2 2 2 1
【输出样例】
Yes No
【提示】
【数据规模及约定】
对于20%的数据,$1≤n,m≤2$;
对于50%的数据,$1≤n,m≤50$;
对于100%的数据,$1≤n,m,k≤1000,k≤n×m$。