给定一个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
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |