題目描述

小明要舉辦一個機器人比賽，想租用一個戶外場地，比賽的場地是一個正方形的空地，越大越好。

現在他找到一個 n x m 大小的場地，但上面有一些不可移動的障外物，例如樹木、水池等，所以他在圖紙上把空曠的地方用 1 標記、障礙物用 0 標記，再找出最大的正方形場地的邊長是多少。

輸入格式

第一行為兩個正整數 n, m

接下來 n 行，每行 m 個數字代表圖紙上的標記 ( 0 代表障礙物、1 代表空地 )

輸出格式

輸出一個正整數，表示最大正方形的邊長。

Samples

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

2

提示

# 測試數據

01~05：1 <= n, m <= 100

06~09：500 <= n, m <= 1000

10：1500 <= n, m <= 2000

原始資料

• Zero1 題號：b172
• Hydro 題號：Z1172
• Locale：zh_TW
• Display：practice