AT_xmascon25_f Fluffian

Description

正整数 $ N $ と, $ 2N \times 2N $ 整数成分交代行列 $ (A_{i,j}), (B_{i,j}) $ が与えられる (index は $ 1 $ から数える).すなわち以下を満たす: - $ 1 \le i \le 2N $ に対し, $ A_{i,i} = 0,\, B_{i,i} = 0 $ . - $ 1 \le i < j \le 2N $ に対し, $ A_{j,i} = -A_{i,j},\, B_{j,i} = -B_{i,j} $ . $ (i, j) $ 成分を $ x $ の多項式 $ A_{i,j} + B_{i,j} x $ とする $ 2N \times 2N $ 交代行列を考える.その [Pfaffian](https://ja.wikipedia.org/wiki/%E3%83%91%E3%83%95%E3%82%A3%E3%82%A2%E3%83%B3) は $ x $ の高々 $ N $ 次の多項式であるが,各係数を $ 101 $ で割った余り ( $ 0 $ 以上 $ 101 $ 未満) を求めよ.

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $ $ A_{1,1} $ $ A_{1,2} $ $ \cdots $ $ A_{1,2N} $ $ A_{2,1} $ $ A_{2,2} $ $ \cdots $ $ A_{2,2N} $ $ \vdots $ $ A_{2N,1} $ $ A_{2N,2} $ $ \cdots $ $ A_{2N,2N} $ $ B_{1,1} $ $ B_{1,2} $ $ \cdots $ $ B_{1,2N} $ $ B_{2,1} $ $ B_{2,2} $ $ \cdots $ $ B_{2,2N} $ $ \vdots $ $ B_{2N,1} $ $ B_{2N,2} $ $ \cdots $ $ B_{2N,2N} $

Output Format

求める Pfaffian の $ x^k $ の係数 $ 101 $ で割った余りを $ c_k $ として ( $ 0 \le k \le N $ ),以下の形式で出力せよ. > $ c_0 $ $ c_1 $ $ \cdots $ $ c_N $

Explanation/Hint

### Sample Explanation 1 $ \operatorname{pf}\begin{bmatrix} 0 & 1+7x & 2+8x & 3+9x \\ -1-7x & 0 & 4+10x & 5+11x \\ -2-8x & -4-10x & 0 & 6+12x \\ -3-9x & -5-11x & -6-12x & 0 \end{bmatrix} = (1+7x)(6+12x) - (2+8x)(5+11x) + (3+9x)(4+10x) = 8 + 58x + 86x^2 $ である. ### Sample Explanation 2 Pfaffian は $ -8 - 58x - 86x^2 $ となる. ### Sample Explanation 3 Pfaffian は $ -8x + 8x^2 $ となる. ### Constraints - $ 1 \le N \le 250 $ . - $ -101 < A_{i,j} < 101 $ ( $ 1 \le i, j \le 2N $ ). - $ -101 < B_{i,j} < 101 $ ( $ 1 \le i, j \le 2N $ ). - $ A_{i,i} = 0 $ ( $ 1 \le i \le 2N $ ). - $ B_{i,i} = 0 $ ( $ 1 \le i \le 2N $ ). - $ A_{j,i} = -A_{i,j} $ ( $ 1 \le i < j \le 2N $ ). - $ B_{j,i} = -B_{i,j} $ ( $ 1 \le i < j \le 2N $ ).