#347. Yami 的矩阵

传统 1000 ms 256 MiB
标准 IO
文本比较 admin 标签

题目描述

Yami 有nn个矩阵,他希望你依次判断每个矩阵是否是 Yummy 的。 在本题中,一个矩阵是 Yummy 的,当且仅当这个矩阵某一行所有元素的和等于某一列所有元素的和。 也就是说一个 HWH*W 的矩阵 {ai,j}\{a_{i,j}\}Yummy ,当且仅当存在 x,y(1xH,1yW)x,y(1 \leq x \leq H, 1 \leq y \leq W) 使得 i=1Wai,y=j=1Hax,j\sum_{i=1}^W{a_{i,y}} = \sum_{j=1}^H{a_{x,j}}成立.

输入格式

第一行有一个正整数 nn,表示有 nn 个矩阵,下面分别描述每个矩阵。

对于每个矩阵第一行两个正整数 H,W(1H,W100)H,W(1 \leq H,W \leq 100)

下面 HH 行,每行 WW 个小于等于 100100 的自然数,代表矩阵中的每个元素。

数据保证 HW105\sum{H*W} \leq 10^5

输出格式

如果这个矩阵是 Yummy 的 ,输出 "YES", 否则输出 "NO"(不包含引号)。

请注意输出的大小写。

样例

样例输入

2
1 3
0 0 0
3 2
1 4
2 5
3 6

样例输出

YES
NO