逆矩阵问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给定2 个n×n矩阵a 和b,试设计一个判定a和b 是否互逆的蒙特卡罗算法。算法的计算时间应为O(n2)。
设计一个蒙特卡罗算法,对于给定的矩阵a和b,判定其是否互逆。

Input

输入数据的第一行有1 个正整数n(n≤10),表示矩阵a 和b 为n×n矩阵。接下来的2n行,每行有n个实数,分别表示矩阵a和b 中的元素。

Output

将计算结论输出。矩阵a 和b 互逆则输出YES,否则输出NO。

Sample Input

3
1 2 3
2 2 3
3 3 3
-1 1 0
1 -2 1
0 1 -0.666667

Sample Output

YES

Hint

Source