给定一个n×n 的矩阵,其中第 i 行、第 j 列的元素的值为 a_{i,j}。小爱每次可以花费一点代价,将某个元素的值 +1 。
请问,小爱最少花费多少点代价,才能使得某一行或某一列均为素数?
输入第一行,一个正整数 �n
接下来 �n 行,每行 �n 个正整数,其中第 �+1i+1 行,第 �j 个元素表示 ��,�aij
输出共一个整数,表示最小代价
3 5 4 3 1 7 8 9 2 6
1
对于 30%30% 的数据, 1≤�≤101≤n≤10
对于 60%60% 的数据, 1≤�≤1021≤n≤100,1≤��,�≤1021≤aij≤100
对于 100%100% 的数据, 1≤�≤1031≤n≤1000,1≤��,�≤1051≤aij≤100000