#2041. DEBUG

Cho một bảng chữ nhật gồm hàng và cột, mỗi ô trong bảng chứa một kí tự hoặc . Một bảng con được gọi là bảng vuông con đẹp nếu:

• Bảng con này có dạng hình vuông và chứa nhiều hơn một kí tự.
• Khi xoay bảng con này thì bảng mới trông giống hệt bảng ban đầu.

Ví dụ, bảng sau đây chứa bảng vuông con đẹp:

Nhiệm vụ của bạn là tìm bảng vuông con đẹp có kích thước lớn nhất.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên dương và ;
• dòng tiếp theo, mỗi dòng chứa kí tự hoặc .

Dữ liệu ra:

• In ra kích thước của bảng vuông con lớn nhất tìm được. Nếu không tồn tại bảng vuông con đẹp, in ra .

Ví dụ:

Dữ liệu vào:

3 6
101010
111001
101001

Dữ liệu ra:

3

Dữ liệu vào:

4 5
10010
01010
10101
01001

Dữ liệu ra:

3

Dữ liệu vào:

3 3
101
111
100

Dữ liệu ra:

-1