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