Cho 1 ma trận nhị phân, tìm kích thước lớn nhất của ma trận vuông chỉ chứa toàn số 1 trong ma trận nhị phân này.

Input

• Gồm nhiều bộ test.
• Mỗi bộ test bắt đầu bởi 2 số \(R\) (số dòng) và \(C\) (số cột) trên 1 dòng riêng. Theo sau là \(R\) dòng, mỗi dòng gồm \(C\) giá trị \(0\) hoặc \(1\) cách nhau bởi khoảng trắng để mô tả ma trận nhị phân.
• Bộ test kết thúc với \(R=0\) và \(C=0\).

Output

• Với mỗi bộ test, output trên 1 dòng riêng biệt kích thước cạnh lớn nhất của ma trận vuông chỉ chứa toàn số 1.

Constraints

• \(1 \le R,C \le 10^5\)

Example

Sample input

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

Sample output

3