题目描述

给你三个 $n$ 阶矩阵 $A,B,C$ 请验证是否满足 $A*B=C$。

输入格式

第一行一个整数 $n$，代表矩阵的维度。 接下来 $n$ 行每行 $n$ 个数字，表示第一个矩阵。 再接下来 $n$ 行每行 $n$ 个数字，表示第二个矩阵。 再接下来 $n$ 行每行 $n$ 个数字，表示第三个矩阵。

$n$ 不超过 $1000$。$A,B$ 矩阵的元素绝对值不超过 $10^3$。

输出格式

对每组输入，输出是否满足 $A*B=C$，如果是，输出 $Yes$，否则输出 $No$。

3
1 2 3
4 5 6
7 8 9
1 3 5
7 9 2
4 6 8
27 39 33 
63 93 78
99 147 123

Yes

3
1 2 3
4 5 6
7 8 9
1 3 5
7 9 2
4 6 8
1 5 9
9 14 10
8 13 20

No

IO提示

本题数据规模较大，Java请使用快读快写避免IO超时。