Cho một bảng các số nguyên dương gồm \(n\) dòng \(m\) cột \((1 \leq n,\ m \leq 500)\). Một thao tác trên bảng được định nghĩa như sau: chọn một số bất kì trong bảng và tăng giá trị của số đó lên 1. Một số có thể được chọn để thực hiện thao tác trên nhiều hơn 1 lần.

Người ta định nghĩa một bảng là có tính nguyên tố nếu thỏa mãn:

+ Trong bảng tồn tại một hàng bất kì mà tất cả các số trong hàng đều là số nguyên tố; Hoặc

+ Trong bảng tồn tại một cột bất kì mà tất cả các số trong cột đều là số nguyên tố.

Yêu cầu: Tìm số thao tác biến đổi ít nhất để bảng ban đầu thành bảng có tính nguyên tố.

Dữ liệu:

+ Dòng 1 gồm 2 số \(n,\ m\) tương ứng là số dòng và số cột của bảng

+ \(n\) dòng sau, mỗi dòng gồm \(m\) số nguyên dương có giá trị không vượt quá \(10^{6}\) là các số trong bảng ban đầu.

Kết quả:

+ Một số duy nhất là số thao tác ít nhất cần biến đổi để bảng ban đầu có tính nguyên tố.

Ví dụ: