Bài tập chưa có test

Kỳ thi chọn học sinh giỏi dự thi quốc gia năm nay quy tụ rất nhiều học sinh giỏi đến từ nhiều trường dự thi. Không chỉ giỏi lập trình mà các bạn còn rất giỏi Toán. Vì thế, thử thách đầu tiên mà ban tổ chức dành cho các bạn thí sinh dự thi môn Tin học là một bài toán như sau: Cho một lưới ô vuông gồm ~ m ~ hàng và ~ n ~ cột, mỗi ô vuông của lưới chứa một số nguyên dương. Ban tổ chức yêu cầu các thí sinh biến đổi lưới đã cho thành lưới được gọi là ** lưới gần nguyên tố ** (là lưới có ít nhất một hàng hoặc một cột chứa toàn số nguyên tố). Các thí sinh có thể thực hiện một số phép biến đổi. Với mỗi phép biến đổi, thí sinh có thể chọn một ô bất kỳ trên lưới và tăng giá trị của số trong ô đó lên 1 đơn vị. Hỏi thí sinh cần ít nhất bao nhiêu phép biến đổi để biến đổi lưới ban đầu thành lưới gần nguyên tố?

Dữ liệu vào

• Dòng đầu ghi hai số nguyên dương ~ m ~ và ~ n ~
• ~ m ~ dòng tiếp theo, mỗi dòng ghi ~ n ~ số nguyên dương cho biết giá trị của các số trong lưới ban đầu, giá trị của mỗi số không vượt quá ~ 10^5 ~

Kết quả

Ghi một số là số phép biến đổi ít nhất tìm được.

Ràng buộc

• ~ n, m <= 1000 ~
• 40% số tests tương ứng với 40% số điểm có ~ m, n ≤ 100 ~, các số trong lưới ≤ 100)
• 30% số tests tương ứng với 30% số điểm có ~ m, n ≤ 100 ~, các số trong lưới ~ ≤ 10^4 ~
• 30% số tests tương ứng với 30% số điểm có ~ m, n ≤ 10^3 ~, các số trong lưới ~ ≤ 10^5 ~

Ví dụ:

Input 1

```3 3 6 1 8 2 4 7 9 3 5

```

Output 1

1