题目描述

给你一个 $n\times m$ 的矩阵，每个位置上有一个数，你每操作一次可以给其中一个数加上 $1$，输出要使矩阵中至少有一行或者一列全都是质数要进行操作的最少次数。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 500$。

接下来是一个 $n\times m$ 的矩阵，元素不超过 $10^5$。

输出格式

输出一个整数表示答案。

3 3
1 2 3
5 6 1
4 4 1

1

2 3
4 8 8
9 2 9

3

2 2
1 3
4 2

0