Cho một ma trận nhị phân kích thước ~m*n~ (chỉ gồm các số ~0~ và ~1~). Hãy tìm diện tích của hình vuông lớn nhất chỉ chứa toàn các số ~1~.

Yêu cầu: Tìm diện tích của hình vuông lớn nhất trong ma trận chỉ chứa các số ~1~.

Input

• Dòng đầu tiên chứa hai số nguyên ~m~ và ~n~ - kích thước của trận (~m,n \leq 1000~).
• ~m~ dòng tiếp theo, mỗi dòng gồm ~n~ số (~0~ hoặc ~1~) cách nhau bởi khoảng trắng

Output

In ra diện tích của hình vuông lớn nhất chỉ gồm toàn các số ~1~.

Example input 1

5 6
0 1 1 0 1 0
1 1 1 1 1 1
0 1 1 1 1 1
1 1 1 1 1 1
0 1 1 1 1 0

Example output 2

16