The matrix of size \textbf{n}×\textbf{n} is given. Find its determinant. \InputFile The first line contains the number \textbf{n} (\textbf{n} ≤ \textbf{100}). Each of the next \textbf{n} lines contains \textbf{n} integers not greater than \textbf{1000000} by absolute value. The \textbf{j}-th number in the (\textbf{i}+\textbf{1})-th line gives the \textbf{j}-th element of \textbf{i}-th row in the matrix. \OutputFile Print the value of determinant.