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ố hãy tìm kích thước hình vuông lớn nhất trong ma trận mà chỉ chứa toàn số 1.

Đầu vào: 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;

Ràng buộc: 1 <= N, M <= 500:0 <= A[i][j] <= 1

Đầu ra: In ra kết quả đáp án của bài toán

Input 01:

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

Output 01:

2

Input 02:

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

Output 02:

2

Input 03:

6 6
0 1 1 1 1 0
1 1 1 1 1 0
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1

Output 04:

5