#P4500. 矩阵
矩阵
矩阵
题目描述
有一个 的矩阵,初始每个格子的权值都为 。每次可以执行以下两种操作之一。
- 选择一行,将这一行每个格子的权值同时加 或同时减 。
- 选择一列,将这一列每个格子的权值同时加 或同时减 。
现在有 个限制。每个限制 要求矩阵第 行第 列的格子最终权值恰好为 。判断是否存在一串操作,使所有限制同时成立。
输入格式
第一行输入整数 ,表示数据组数,满足 。
每组数据的第一行输入三个整数 ,满足 。
接下来 行,每行输入三个整数 ,其中 ,。 可以是负数。
输出格式
每组数据输出一行。若能满足所有限制,输出 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