Определитель

Input

Первая строка содержит натуральное число $n$ (n \leq 100). Каждая из следующих $n$ строк содержит по $n$ целых чисел, каждое из которых по модулю не превосходит $1000000$. $j$-е число в (i+1)-й строке задаёт $j$-й элемент $i$-й строки матрицы.

Output

Выведите значение определителя.

Examples