Cho một ma trận ~A~ kích thước ~M \times N~ gồm các số nguyên dương. Một hình vuông kích thước ~k \times k~ được trích ra từ ma trận gọi là hình vuông "gần nguyên tố" nếu trong hình vuông đó có tối đa 1 số không phải là số nguyên tố.

Yêu cầu: Tìm diện tích của hình vuông "gần nguyên tố" có kích thước lớn nhất.

Input

• Dòng thứ nhất chứa hai số nguyên dương ~M~ và ~N~.
• ~M~ dòng tiếp theo, mỗi dòng chứa ~N~ số nguyên dương ~A_{i,j}~, giữa các số cách nhau một khoảng trắng.

Output

• Ghi ra một số nguyên duy nhất là diện tích (~k \times k~) của hình vuông lớn nhất tìm được.

Ràng buộc

• ~M \times N \le 10^6~
• ~1 \le A_{i,j} \le 10^6~
• Subtask 1 (25%): ~M, N \le 10~.
• Subtask 2 (25%): ~M, N \le 50~.
• Subtask 3 (25%): ~M, N \le 300~.
• Subtask 4 (25%): ~M \times N \le 10^6~.

Sample Input 1

3 3
2 3 5
7 4 11
13 17 19

Sample Output 1

9

Giải thích: Hình vuông kích thước ~3 \times 3~ chứa 8 số nguyên tố và chỉ chứa đúng 1 số không phải nguyên tố (là số ~4~). Do đó, hình vuông ~3 \times 3~ thỏa mãn điều kiện. Diện tích lớn nhất là ~3 \times 3 = 9~.

Sample Input 2

2 2
4 6
8 10

Sample Output 2

1

Giải thích: Toàn bộ ma trận đều là hợp số. Các hình vuông ~2 \times 2~ sẽ chứa tới 4 hợp số (không thỏa mãn). Tuy nhiên, các hình vuông ~1 \times 1~ chỉ chứa đúng 1 hợp số, thỏa mãn điều kiện "tối đa 1 số không phải nguyên tố". Diện tích lớn nhất là ~1 \times 1 = 1~.