An rất muốn ăn xiên bẩn. Cậu được Uyên tặng cho một loạt hột cá viên, được sắp xếp thành một bảng chữ nhật gồm \(N\) hàng và \(M\) cột, mỗi ô trong bảng chứa đúng một hột cá viên. Mỗi hột cá viên trong bảng sẽ mang một trong ba màu sắc: đỏ (R), xanh (G), hoặc trắng (W).

An muốn dùng tập hợp que có sẵn để tạo ra nhiều xiên cá viên nhất có thể (sau đó cậu có thể chiên chúng lên và thưởng thức). Vì tính cách cầu toàn của mình, An muốn mỗi xiên phải có đúng ba hột cá viên, với ba màu khác nhau, theo đúng thứ tự: R, G, và W. An sẽ chọn ba hột cá viên kề cạnh liên tiếp trên bảng chữ nhật (theo chiều từ trái sang phải hoặc trên xuống dưới) thỏa mãn điều kiện trên rồi cắm chúng vào một xiên.

Bạn hãy lập trình giúp An tính toán số xiên tối đa mà cậu ấy có thể tạo ra từ bảng cá viên \(N*M\) đã được cho bởi bạn Uyên nhé.

Input

Dòng đầu chứa hai số nguyên dương \(N\) và \(M\).

Dòng thứ \(i\) \((1\leq i\leq N)\) trong \(N\) dòng tiếp theo chứa một xâu gồm \(M\) ký tự, mỗi ký tự sẽ mang một trong ba giá trị R, G, hoặc W. Ký tự thứ \(j\) \((1\leq j\leq M)\) trong xâu thể hiện màu sắc của hột cá viên nằm trên hàng thứ \(i\) từ trên xuống dưới và cột thứ \(j\) từ trái sang phải.

Output

Một số nguyên duy nhất là số lượng xiên tối đa mà An có thể tạo ra.

Ví dụ

Sample input 1

3 4
RGWR
GRGG
RGWW

Sample output 1

3

Giải thích

An có thể tạo ra tối đa \(3\) xiên bẩn:

• Xiên thứ nhất chọn ba hột cá viên theo thứ tự từ trái sang phải, bắt đầu từ hàng thứ \(1\) và cột thứ \(1\).
• Xiên thứ nhì chọn ba hột cá viên theo thứ tự từ trên xuống dưới, bắt đầu từ hàng thứ \(1\) và cột thứ \(4\).
• Xiên thứ ba chọn ba hột cá viên theo thứ tự từ trái sang phải, bắt đầu từ hàng thứ \(3\) và cột thứ \(1\).

Sample input 2

4 4
RGWR
GRRG
WGGW
WWWR

Sample output 2

4

Sample input 3

5 5
RGRGW
GRRGW
WGGWR
RWRGW
RGWGW

Sample output 3

6

Ràng buộc

Trong tất cả các test:

• \(1\leq N\leq 3000\)
• \(1\leq M\leq 3000\)

Subtasks

• Subtask 1 (13 điểm): \(N\leq 4\), \(M\leq 4\).
• Subtask 2 (20 điểm): \(N\leq 10\), \(M\leq 10\).
• Subtask 3 (67 điểm): Không có ràng buộc gì thêm.