题目描述

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

输入格式

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

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

输出格式

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

样例

样例 1

输入 # 1

1
2

2
-1 2
2 -1

3
1 2 3
2 3 1
3 2 1

输出 # 1

2
-3
-12