Wyznacznik

Limit czasu: 1.0s | Limit pamięci: 64MB

Napisz program, który oblicza wyznacznik macierzy kwadratowej $A=[a_{ij}]$.

Wejście

W pierwszym wierszu podano $n$ - liczbę wierszy/kolumn macierzy $A$. W kolejnych $n$ wierszach podano kolejne wiersze macierzy $A$.

Wyjście

W pierwszym i jedynym wierszu wyjścia wypisz wartość wyznacznika macierzy $A$.

Ograniczenia

• $2 \le n \le 8$
• $a_{ij}\in\{-3,-2,-1,0,1,2,3\}$

Przykłady

Wejście 1

3
1 2 3
-1 1 1
1 -1 1

Wyjście 1

6