Задано цілочисельну матрицю розміром n×n. Обчислити її визначник.

Вхідні дані

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

Вихідні дані

Виведіть значення визначника.