行列式

题目描述

给你一个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