Cho lưới ô vuông gồm ~ m ~ dòng, ~ n ~ cột. Các dòng được đánh số từ 1 đến ~ m ~, các cột được đánh số từ 1 đến ~ n ~. Trên các ô vuông nhỏ có ghi số 0 hoặc 1.

Yêu cầu: In ra kích thước hình vuông (độ dài cạnh) lớn nhất chứa gồm toàn số 1 trong lưới ô vuông đã cho.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên dương ~ m ~ và ~ n ~;
• ~ m ~ dòng tiêp theo, mỗi dòng chứa ~ n ~ số mang giá trị 0 hoặc 1 biểu diễn lưới các ô vuông.

Kết quả

• In ra kích thước hình vuông lớn nhất tìm được.

Ràng buộc

• ~ m, n ≤ 1000 ~

Ví dụ:

Input:

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

Output:

2