给定一个n×n 的矩阵，其中第 i 行、第 j 列的元素的值为 a_{i,j}。小爱每次可以花费一点代价，将某个元素的值 +1 。

请问，小爱最少花费多少点代价，才能使得某一行或某一列均为素数？

输入第一行，一个正整数 $n$
接下来 $n$ 行，每行 $n$ 个正整数，其中第 $i+1$ 行，第 $j$ 个元素表示 ��,�aij

输出共一个整数，表示最小代价

• 对于 $30\%$ 的数据， $1\le n\le 10$

• 对于 $60\%$ 的数据， $1\le n\le 100$，$1\le aij\le 100$

• 对于 $100\%$ 的数据， $1\le n\le 1000$，$1\le aij\le 100000$