背景

Jollwish误打误撞，不知怎么的就要学行列式了……行列式实际上就是一个n*n的方阵……但是实际上他并不知道如何去求行列式的值……

描述

Jollwish了解到，行列式的值可以由每条“撇型”对角线上数的乘积之和减去每条“捺型”对角线上数的乘积之和。这样说可能有些不清楚，就举个例子：

如右图，这个3*3行列式的值为三条红线上每个数乘积之和，减去三条蓝线上每个数乘积之和，即：

(a1*b2*c3+a2*b3*c1+a3*b1*c3)-(a3*b2*c1+a2*b1*c3+a1*b3*c2)

但是这样做太麻烦，Jollwish没那么大耐心，可是他现在的任务就是求一个n*n的行列式的值（1<=n<=30），这个任务就交给你了。

第一行是一个数n。以下n行，是这个行列式（每个数都是小于等于1000的正整数）。

一行，为这个行列式的值。（可能为负）