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

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

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

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

30% 的数据， 1\leq n  \leq10;

60% 的数据， 1\leq n  \leq100,1\leq a_{i,j} \leq 100;

100% 的数据， 1\leq n  \leq1000,1\leq a_{i,j} \leq 10^5;