游客 Signup | Login
中文 | En

2068 - 行列式

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

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


Output

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

Examples

Input Format

1
2

2
-1 2
2 -1

3
1 2 3
2 3 1
3 2 1

Output Format

2
-3
-12

Hint

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