Hình Vuông Lớn Nhất.

Bạn được cung cấp một ma trận nhị phân có N dòng và M cột chỉ bao gồm các số 0 và 1, hãy tìm hình vuông lớn nhất trong ma trận mà chỉ chứa toàn số 1.

Input Format

Dòng đầu tiên gồm 2 số N và M; N dòng tiếp theo mỗi dòng M số nguyên.(1<=N,M<=500; 0<=A[i][j]<=1)

Constraints

.

Output Format

In ra kết quả đáp án của bài toán.

Ví dụ:

Dữ liệu vào

4 4
1 1 1 1
1 1 1 1
1 1 1 1
1 0 1 1

Dữ liệu ra

3