Problem1290--黄兄的烦恼(2)

1290: 黄兄的烦恼(2)

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

众所周知,黄兄的数学特别厉害,但是今天黄兄遇到了一点小问题,他在计算行列式的时候发现,4阶以上的行列式都需要降阶或者用其他方法来解决。大家看黄兄的体型都知道他不爱算这种东西,所以对于这种简单的问题黄兄决定编个程的算。

Input

多组数据输入,第一行输入一个n,代表计算n阶行列式。

接下来是n行n列,代表行列式的数值。

Output

对于每组测试数据,输出对应行列式的结果。

Sample Input Copy

2
1 2
3 4
3
1 2 3
2 3 4
2 4 6
4
2 1 6 9
3 4 8 7
-1 0 3 6
2 3 4 8

Sample Output Copy

-2
0
201

HINT

数学运算

Source/Category