该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定矩阵 $A,B,C,D$，判定 $A\times B=C+D$ 在模 $998244353$ 意义下是否成立。

矩阵 $A$ 的大小是 $N\times K$ 的，矩阵 $B$ 的大小是 $K\times M$ 的，矩阵 $C,D$ 的大小是 $N\times M$ 的。

$T$ 组询问。

Constraints and Subtasks

对于全部测试点，满足：

• $T\le 4$。
• $N,M,K\le 1024$。

其中，部分测试点有特殊性质：

Input

本题单个测试点有多组测试数据。

输入内容从标准输入给出。先读入数据组数 $T$。

对于每组数据，格式如下：

$ \boxed{\begin{aligned} & N {\quad} K {\quad} M \\ & A_{1,1} {\quad} A_{1,2} {\quad} \dots {\quad} A_{1,K} \\ & A_{2,1} {\quad} A_{2,2} {\quad} \dots {\quad} A_{2,K} \\ & ~ \vdots \\ & A_{N,1} {\quad} A_{N,2} {\quad} \dots {\quad} A_{N,K} \\ & B_{1,1} {\quad} B_{1,2} {\quad} \dots {\quad} B_{1,M} \\ & B_{2,1} {\quad} B_{2,2} {\quad} \dots {\quad} B_{2,M} \\ & ~ \vdots \\ & B_{K,1} {\quad} B_{K,2} {\quad} \dots {\quad} B_{K,M} \\ & C_{1,1} {\quad} C_{1,2} {\quad} \dots {\quad} C_{1,M} \\ & C_{2,1} {\quad} C_{2,2} {\quad} \dots {\quad} C_{2,M} \\ & ~ \vdots \\ & C_{N,1} {\quad} C_{N,2} {\quad} \dots {\quad} C_{N,M} \\ & D_{1,1} {\quad} D_{1,2} {\quad} \dots {\quad} D_{1,M} \\ & D_{2,1} {\quad} D_{2,2} {\quad} \dots {\quad} D_{2,M} \\ & ~ \vdots \\ & D_{N,1} {\quad} D_{N,2} {\quad} \dots {\quad} D_{N,M} \\ \end{aligned}} $

Output

输出 $T$ 行，第 $i(i=1,2,\cdots,T)$ 行表示第 $i$ 组询问的答案，若 $A\times B=C+D$，输出 YES；否则，输出 NO；本题有 SPJ，你可以使用任意一种大小写方式。

Samples

2
2 2 2
1 2
3 4
5 6
7 8
9 10
11 12
10 12
32 38
1 1 1
1
2
3
4

YES
NO