给定矩阵 和模数 ,求最小的 满足 。
第一行两个整数 和 ,表示矩阵的阶和模数,接下来一个 的矩阵 ,接下来一个 的矩阵 。
输出一个正整数,表示最小的可能的 ,数据保证在 内有解。
2 7 1 1 1 0 5 3 3 2
4
对于 的数据,,, 为质数,,保证 有逆。