题目描述
毛毛看到Sakura出的计算题之后发现太难了就稍微改了一下。然后转头就让冰冰来做这道题。
题目要求冰冰得到一个 n×mn \times mn×m 的行列式。有些行列式可能无法直接计算，但可以做一个操作：在行或列补充全为 000 的一行或一列，使其变为可计算的。不过最多只能扩充成 max(n,m)×max(n,m)max(n,m) \times max(n,m)max(n,m)×max(n,m) 的行列式。要想拿满分，需计算所有可计算行列式中从 (1,1)(1,1)(1,1) 位置构成的最小值
输入
第一行给出两个整数n,m。
接下来的n行，每行给出m个整数。
1≤n,m≤5,∣aij∣≤101\le n,m\le5,|a_{ij}|\le101≤n,m≤5,∣aij∣≤10
输出
输出一个整数，所有构成可计算行列式的最小值。 样例输入 Copy
3 4
1 2 3 1
4 5 6 1
7 8 9 1
样例输出 Copy
-3
提示
