Bác Tư có một mảnh đất hình chữ nhật được chia thành lưới gồm \(R\) hàng và \(C\) cột ô vuông nhỏ. Mỗi ô được đánh dấu là đất tốt (số \(1\)) hoặc đất xấu (số \(0\)). Bác muốn chọn một khu đất hình vuông sao cho mọi ô trong hình vuông đều là đất tốt, để xây nhà kính trồng rau sạch. Khu đất càng rộng thì bác càng có nhiều chỗ cho cây trồng.

Hãy giúp bác Tư tính diện tích (số ô đất) của hình vuông toàn đất tốt lớn nhất tìm được.

Định dạng đầu vào

• Dòng đầu tiên chứa hai số nguyên \(R\) và \(C\) (\(1 \le R, C \le 1000\)).
• \(R\) dòng tiếp theo, mỗi dòng chứa \(C\) số nguyên \(0\) hoặc \(1\) mô tả các ô đất.

Định dạng đầu ra

• In ra diện tích (số ô) của hình vuông toàn đất tốt lớn nhất.

Ví dụ

Input:

4 5
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

Output:

4

Ràng buộc

• \(20\%\) số điểm ứng với \(R, C \le 10\).
• \(30\%\) số điểm ứng với \(R, C \le 200\).
• \(50\%\) số điểm còn lại không có ràng buộc gì thêm.