eolymp
bolt
Try our new interface for solving problems
Problems

Determinant

Determinant

Time limit 2 seconds
Memory limit 128 MiB

The matrix of size n×n is given. Find its determinant.

Input data

The first line contains the number n (n100). Each of the next n lines contains n integers not greater than 1000000 by absolute value. The j-th number in the (i+1)-th line gives the j-th element of i-th row in the matrix.

Output data

Print the value of determinant.

Examples

Input example #1
2
2 1
3 2
Output example #1
1