Ốc sên đói 2

Khu vườn hình chữ nhật có \(m\) dòng, \(n\) cột. Mỗi ô là ô rau (số \(0\)) hoặc ô đá (số \(1\)). Ốc sên Turbo đang treo trên cành cây và có thể thả mình rơi xuống bất kỳ ô rau nào mà nó chọn. Sau khi rơi, nó bò sang các ô chung cạnh (4 hướng), không thể vào ô đá, và ăn hết rau ở mọi ô đã đi qua.

Nếu chọn ô rơi tối ưu, ốc sên ăn được nhiều nhất bao nhiêu ô rau? (Nếu vườn không có ô rau nào thì đáp án là \(0\).)

Input

• Dòng đầu: hai số nguyên \(m, n\).
• \(m\) dòng tiếp theo, mỗi dòng gồm \(n\) số \(0\) hoặc \(1\) cách nhau bởi dấu cách.

Output

In ra một số nguyên: số ô rau lớn nhất ốc sên có thể ăn.

Constraints

• \(1 \le m, n \le 1000\)

Sample Input 1

3 4
0 1 0 0
0 1 0 1
1 0 0 0

Sample Output 1

6

Sample Input 2

2 2
1 0
0 1

Sample Output 2

1

Explanation

Ở ví dụ 1, vườn có hai vạt rau gồm 2 ô (bên trái) và 6 ô (bên phải); chọn vạt lớn hơn được 6.