Li Hua 有一个大小为 $$$n\times n$$$ 的图案,每个单元格要么是蓝色,要么是红色。他可以精确地执行 $$$k$$$ 操作。在每次操作中,他选择一个单元格并将其颜色从红色更改为蓝色或从蓝色更改为红色。每个单元格可以根据需要多次选择。是否可以制作与其旋转 $$$180^{\circ}$$$ 相匹配的图案?
假设你是李华,请解决这个问题。
输入
第一行包含单个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例的第一行包含两个整数 $$$n,k$$$ ($$$1\le n\le 10^3,0\le k \le 10^9$$$) - 模式的大小和操作的数量。
接下来的 $$$n$$$ 行包含 $$$n$$$ 整数 $$$a_{i,j}$$$ ($$$a_{i,j}\in\{0,1\}$$$) — 单元格的初始颜色,$$$0$$$ 表示蓝色,$$$1$$$ 表示红色。
保证所有测试用例的$$$n$$$总和不超过$$$10^3$$$。
输出
对于每组输入,如果可以在应用 $$$k$$$ 操作后使其旋转与其旋转匹配 $$$180^{\circ}$$$ 匹配,则打印“YES”,否则打印“NO”。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例
输入 #1
3 4 0 1 1 1 1 0 0 0 1 1 0 1 0 1 1 1 1 4 3 1 0 1 1 1 0 0 0 0 1 0 1 1 1 0 1 5 4 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 0 0 0 0
输出 #1
NO YES YES
注意
在测试用例1中,您无法执行任何操作。旋转后的图案如右图所示。
在测试用例 2 中,您可以对 $$$(2,1),(3,2),(3,4)$$$ 执行操作。中间是运算后的图案,右边是旋转后的图案。