Xây Dựng Đường Trượt Tuyết

Một khu vực trượt tuyết gồm $M\times N$ ô vuông, mỗi ô có trạng thái 'R' (gồ ghề) hoặc 'S' (mịn). Để tạo ra khu vực này, người ta dùng một con dấu hình vuông kích thước $B\times B$. Mỗi lần đóng dấu, toàn bộ vùng $B\times B$ được tô một màu duy nhất ('R' hoặc 'S'). Con dấu có thể đặt chồng lên nhau, và lần đóng sau sẽ ghi đè lên lần đóng trước.

Yêu cầu: mỗi ô phải được đóng dấu ít nhất một lần. Tìm giá trị $B$ lớn nhất để có thể tạo ra đúng bản đồ đã cho.

Dữ liệu vào

• Dòng 1: Hai số nguyên $M$ và $N$ ($1\le M,N\le 100$).
• $M$ dòng tiếp theo: mỗi dòng gồm $N$ ký tự 'R' hoặc 'S'.

Dữ liệu ra

Một số nguyên duy nhất — giá trị $B$ lớn nhất có thể.

Ràng buộc

• $1\le M,N\le 100$

Ví dụ