Cho một bảng các số nguyên dương gồm ~n~ dòng ~m~ cột ~(1≤n,m≤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ụ:

Input

1 1
14 

Output

3