Determinant
题号:NC52860
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

Bobo learned the definition of determinant of matrix A in ICPCCamp. He also knew determinant can be computed in using Gaussian Elimination.
Bobo has an matrix B he would like to find modulo for all
where is the matrix after removing the j-th column from B.

输入描述:

The input contains zero or more test cases and is terminated by end-of-file. For each test case:
The first line contains an integer n.
The i-th of following n lines contains n integers .
*
*
* The sum of n does not exceed 2000.

输出描述:

For each case, output n integers which denote the result.
示例1

输入

复制
2
2 0
3
1 2 0
6 3 1

输出

复制
0 2
2 1 999999998

备注:

For the second sample,