Vì quá nhàm chán với cách chơi cờ vua cổ điển, Mai và Sang đã nghĩ ra một kiểu chơi mới, ở kiểu chơi này mỗi người chỉ sử dụng các con vua. Ở mỗi lượt đi, một con vua có thể di chuyển từ ô đang đứng sang 1 trong 8 ô kề cạnh. Ta gọi chỉ số Alpha của một người chơi là tổng các "khoảng cách" giữa các quân cờ của người chơi đó, "khoảng cách" giữa hai quân cờ ở đây là số lượt di chuyển ít nhất để quân cờ này có thể đến được vị trí của quân cờ kia, trong đó, quân cờ có thể di chuyển qua những ô có quân cờ của người chơi khác (nghĩa là không bị quân của người chơi khác chặn)

Sau một hồi suy ngẫm, Mai nhận thấy rằng chỉ số Alpha ảnh hưởng đến kết quả của ván cờ, vì vậy cậu ta cần biết chỉ số Alpha của mình và của Sang để suy nghĩ một chiến thuật phù hợp. Tuy nhiên vì thời gian suy nghĩ có hạn nên Mai muốn nhờ bạn tính toán giùm cậu ấy.

Input

Dòng đầu chứa hai số n và m (1 <= n, m <= 1000) lần lượt là số dòng và số cột của bàn cờ

n dòng tiếp theo, mỗi dòng gồm m cột thể hiện mỗi ô của bàn cờ, nếu ô đó là kí tự M thì đó là quân cờ của Mai, còn nếu là kí tự S thì đó là quân cờ của Sang, nếu là kí tự . thì đó ô đó không có quân cờ

Output

Một dòng gồm 2 số nguyên lần lượt là chỉ số Alpha của Mai và Sang

Ví dụ

input2 3SMSMMSoutput3 5

Gải thích ví dụ

* Chỉ số Alpha của Mai

- "Khoảng cách" từ quân ở vị trí (1,2) và (2,2) là 1, vị trí (1,2) và (2,1) là 1 và vị trí (2,1) và (2,2) là 1, vậy chỉ số Alpha bằng 1 + 1 + 1 = 3

* Chỉ số Alpha của Sang

- "Khoảng cách" từ quân ở vị trí (1,1) và (1,3) là 2, vị trí (1,1) đến (2,3) là 2, vị trí (1, 3) đến (2, 3) là 1, vậy chỉ số Alpha bằng 2 + 2 + 1 = 5

Các bạn cho mình ý tưởng bài này vs ạ

Bài 1: Viết chương trình tính tiền điện gồm các khoảng sau:

Tiền thuê bao điện kế: 1000đ/tháng

Định mức sử dụng điện cho mỗi hộ là: 50 KW với giá 230đ/KW

Nếu phần vượt định mức <= 50KW thì tính giá 480đ/KW

Nếu 50KW < phần vượt định mức < 100KW thì tính giá 700đ/KW

Nếu phần vượt định mức >= 100KW thì tính giá 900đ/KW

Chỉ số mới và cũ được nhập vào từ bàn phím

In ra màn hình chỉ số cũ, chỉ số mới, tiền trả định mức, tiền trả vượt định mức, tổng tiền