Cho một bảng kích thước $m×n$, được chia thành lưới ô vuông đơn vị $m$ dòng $n$ cột. Các dòng của bảng được đánh số từ 1 tới $m$ theo thứ tự từ trên xuống dưới và các cột của bảng được đánh số từ 1 tới $n$ theo thứ tự từ trái qua phải. Ô $(i,j)$ của bảng chứa một ký tự $c_{ij}$ trong đó $c_{ij}$ có thể là dấu "*" (dấu hoa thị) hoặc dấu "." (dấu chấm). Có ít nhất một ô chứa dấu "*".

Yêu cầu: Hãy tìm một hình vuông chiếm trọn một số ô của bảng thoả mãn các điều kiện sau:

• Hình vuông chỉ gồm các ô chứa dấu "*"
• Cạnh hình vuông song song với cạnh bảng.
• Kích thước hình vuông là lớn nhất có thể.

**Dữ liệu: **

• Dòng đầu ghi hai số $m,n$ cách nhau một dấu cách $(m,n≤1000)$
• $m$ dòng tiếp theo, dòng thứ $i$ chứa $n$ ký tự liền nhau, ký tự thứ j là $c_{ij}$

**Kết quả: **

• Ghi một số nguyên duy nhất là độ dài cạnh hình vuông tìm được.

Ví dụ:

Input:

5 6
..*.*.
*.****
*****.
*****.
...*.. 

Output:

3