Cho một bảng có kích thước \(N \times M\) (\(N\) hàng và \(M\) cột) gồm các ô vuông, mỗi ô vuông mang giá trị là \(0\) hoặc \(1\). Tìm hình chữ nhật con có chu vi lớn nhất trong bảng đã cho, biết rằng các ô vuông của hình chữ nhật này chỉ chứa toàn giá trị \(0\) và in ra giá trị đó.

Input

• Dòng thứ nhất chứa hai số nguyên \(N, M\).
• \(N\) dòng tiếp theo, dòng thứ \(i\) chứa \(M\) kí tự \(0\) hoặc \(1\).

Output

• In ra một số duy nhất là chu vi lớn nhất tìm được.

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(N, M \leq 25\).
• Subtask \(2\) (\(20\%\) số điểm): \(N, M \leq 10^2\).
• Subtask \(3\) (\(30\%\) số điểm): \(N, M \leq 5.10^2\).
• Subtask \(4\) (\(30\%\) số điểm): \(N, M \leq 3.10^3\).

Example

2 2
00
10

6

2 2
00
00

8