Khoảng cách

Cho một ma trận kích thước \(m \times n\), mỗi ô chứa đúng một ký tự thuộc tập \M, S, ..

• Tính tổng khoảng cách giữa tất cả các cặp ô chứa ký tự M.
• Tính tổng khoảng cách giữa tất cả các cặp ô chứa ký tự S.

Khoảng cách giữa hai ô là số bước đi ít nhất để đi từ ô này đến ô kia, trong đó từ một ô bạn có thể đi sang 4 ô xung quanh (trái, phải, trên, dưới).

\InputFile

• Dòng đầu tiên chứa hai số nguyên dương \(m\) và \(n\) (\(1 \le m, n \le 1000\)).
• \(m\) dòng tiếp theo, mỗi dòng gồm \(n\) ký tự, là các ký tự thuộc tập \M, S, ..

\OutputFile

In ra một dòng gồm hai số nguyên --- tổng khoảng cách giữa tất cả các cặp ô chứa ký tự M và tổng khoảng cách giữa tất cả các cặp ô chứa ký tự S, cách nhau bởi một dấu cách.

\Examples

\beginexample
\exmp3 3
M.M
.S.
M.M
16 0

\endexample

\Scoring

• Subtask 1 (20 điểm): \(m, n \le 70\)
• Subtask 2 (30 điểm): \(m, n \le 400\)
• Subtask 3 (50 điểm): Không có giới hạn gì thêm

\endproblem