### 问题描述

给定一个 $n$ 阶行列式 $A$，每一项为 $A_{i,j}$。

你需要求出 $|A|$ 在模 $998244353$ 意义下的最小自然数值。

输入格式

第一行输入一个正整数 $n$。

接下来 $n$ 行，每行 $n$ 个正整数。

输出格式

输出一个正整数，为 $|A|$ 在模 $998244353$ 意义下的最小自然数值。

样例输入

2
1 2
3 4

样例输出

998244351

说明

$|A|$ 的值为 $1\times 4-2\times 3=-2$，按题目要求对 $998244353$ 取模结果为 $998244351$。

评测数据规模

$1\le n \le 500,1\le A_{i,j}\le 10^9$。