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

Дана целочисленная матрица размера n * n. Вычислить ее определитель.

Входные данные

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

Выходные данные

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

Примеры