题目描述

给定三个 n×n 的矩阵 A、B 和 C，判断等式 A×B = C 是否成立。

输入格式

第一行包含一个正整数 n（n ≤ 500），随后依次给出三个矩阵 A、B、C。每个矩阵由 n×n 个整数组成。

保证 A 和 B 中元素的绝对值小于 100，C 中元素的绝对值小于 10,000,000。

输出格式

若等式成立，输出 YES，否则输出 NO。

输入数据示例 1

2  
1 0  
2 3  
5 1  
0 8  
5 1  
10 26  

输出数据示例 1

YES  

提示

将测试多个输入用例。因此，O(n³) 的算法将导致时间超限（TLE）。

来源

POJ Monthly--2007.08.05, qzc