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 tiên chứa hai số nguyên dương ~m, n~.
• ~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ả:

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

Giới hạn:

~n, m≤1000.~

Input

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

Output

3