8621: 行列式

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

给你一个n*n的行列式,求行列式的值。

输入

多组数据,输入到文件末尾结束。

每组数据先输入一个n,然后输入n行,每行n个数字(1<=n<=9),数据保证每个数字的绝对值都不会超过10。


输出

对应每组输入,输出行列式的值。

样例输入 复制

1
2

2
-1 2
2 -1

3
1 2 3
2 3 1
3 2 1

样例输出 复制

2
-3
-12

提示

2nd case: (-1)*(-1)  - (2)*(2)=-3

3rd case:  1*3*1 + 2*1*3 + 2*2*3 - 3*3*3 - 2*2*1 - 1*2 *1 = -12