bzoj#P2396. 神奇的矩阵

神奇的矩阵

题目描述

给出三个行数和列数均为 NN 的矩阵 A,B,CA,B,C,判断 A×B=CA\times B=C 是否成立。

输入格式

题目可能包含若干组数据。 对于每组数据,第一行一个数 NN,接下来给出三个 N×NN\times N 的矩阵,依次为 A,B,CA,B,C 三个矩阵。

输出格式

对于每组数据,若 A×B=CA\times B=C 成立,则输出 Yes,否则 No。每个答案占一行。

样例输入

1
2
2
100

样例输出

No

数据规模与约定

对于 90%90\% 的数据,NN 不超过 100100

对于 100%100\% 的数据,NN 不超过 10310^3,矩阵中的数字大于等于 00 小于 10310^3,数据组数不超过 55 组。