Ma trận VIP

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
jumptozero
Dạng bài
Điểm: 380 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho ma trận gồm \(n\) hàng và \(m\) cột và một phép toán như sau:

  • Ta có thể chọn một phần tử bất kỳ trong ma trận và tăng giá trị của phần tử đó lên \(1\) đơn vị

Một ma trận được gọi là ma trận VIP nếu nó thoả mãn \(1\) trong \(2\) điều kiện sau:

  • Tồn tại một hàng chỉ toàn là các số nguyên tố

  • Tồn tại một cột chỉ toàn là các số nguyên tố

Yêu cầu: Hỏi ta cần thực hiện phép toán trên ít nhất bao nhiêu lần để ma trận đã cho trở thành ma trận VIP

Input

  • Dòng thứ nhất chứa hai số nguyên \(n\) và \(m(1\le n,m\le 500)\)

  • \(n\) dòng tiếp theo, mỗi dòng gồm \(m\) phần tử - Thể hiện ma trận đề (Biết rằng các phần tử trong ma trận đều là các số nguyên dương và không vượt quá \(10^5\))

Output

  • In ra số phép toán tối thiểu cần tìm

Example

Test 1

Input 
2 2
1 1 
1 1
Output 
2

Bình luận