Cho một bảng các số nguyên dương gồm ~n~ dòng ~m~ cột (~1 \le n, m \le 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 một trong hai điều kiện sau:

• 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ố.
• 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ố.

Input

• 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ị ~\le 10^6~ là các số trong bảng ban đầu. Các số trên một dòng cách nhau một dấu cách.

Output

• 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ố.