Farmer John đang giúp biến cánh đồng rộng lớn của mình thành một đường trượt tuyết cho kỳ Moolympics mùa đông sắp tới. Cánh đồng có kích thước \(M \times N\) (\(1 \le M,N \le 100\)), và trạng thái cuối cùng mong muốn của nó được mô tả bằng một lưới ký tự \(M \times N\), chẳng hạn như:

RSRSSS
RSRSSS
RSRSSS

Mỗi ký tự mô tả cách tuyết trong một ô vuông đơn vị của cánh đồng cần được xử lý: R biểu thị tuyết "gồ ghề" (rough) hoặc S biểu thị tuyết "nhẵn" (smooth) (ban tổ chức Moolympics cho rằng một đường trượt sẽ thú vị hơn nếu có cả những vùng gồ ghề lẫn những vùng nhẵn).

Để xây dựng đường trượt mong muốn, Farmer John dự định cải tiến máy kéo để nó có thể dập bất kỳ vùng \(B \times B\) nào trên cánh đồng (\(B \le M\), \(B \le N\)) thành toàn bộ tuyết nhẵn hoặc toàn bộ tuyết gồ ghề. Vì việc thiết lập lại máy kéo giữa hai lần dập tốn rất nhiều thời gian, FJ muốn chọn \(B\) lớn nhất có thể. Với \(B=1\), hiển nhiên ông có thể tạo ra đường trượt mong muốn bằng cách dập từng ô riêng lẻ thành R hoặc S theo yêu cầu. Tuy nhiên, với các giá trị \(B\) lớn hơn, thiết kế đường trượt mong muốn có thể không còn tạo được. Mọi ô vuông đơn vị của đường trượt đều phải được máy kéo của FJ dập ít nhất một lần; không ô nào được phép giữ nguyên trạng thái mặc định.

Hãy giúp FJ xác định giá trị \(B\) lớn nhất mà ông có thể sử dụng thành công.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên \(M\) và \(N\) cách nhau bởi một dấu cách.
• \(M\) dòng tiếp theo, mỗi dòng gồm đúng \(N\) ký tự, mỗi ký tự là R hoặc S, mô tả thiết kế đường trượt tuyết mong muốn.

Ràng buộc

• \(1 \le M,N \le 100\).

Dữ liệu ra

In ra giá trị \(B\) lớn nhất mà Farmer John có thể sử dụng để tạo ra đúng thiết kế đường trượt mong muốn.

Ví dụ

3 6
RSRSSS
RSRSSS
RSRSSS

3

Nguồn

USACO 2014 January Contest, Gold — Building a Ski Course

Tác giả: Nathan Pinsker, 2014.