Problem
Mọi người đều biết trò chơi thú vị "Battleship". Giờ đây, bạn có thể chơi Sea Battle không chỉ với người hàng xóm trên bàn làm việc mà còn với máy tính. Trò chơi với máy tính được chơi trên một sân hình chữ nhật có kích thước tùy ý N×M, trong đó N là số hàng, M là số hàng số cột. Giải vô địch thế giới Sea Battle đang đến gần. Nó được lên kế hoạch để phát sóng nó trong thời gian thực: hiển thị bản đồ có tàu và hiển thị số liệu thống kê: số lượng tàu còn nguyên vẹn, bị hư hỏng và bị phá hủy trên thực địa. Yêu cầu viết chương trình tính thống kê.
Vận chuyển trên thực địa — đây là một hình được kết nối, đứng từ một hoặc nhiều ô liền kề có cạnh chung. Tàu hoàn toàn có thể có bất kỳ hình dạng và kích thước nào!
Đầu vào
Dòng đầu tiên chứa hai số nguyên N và M (\(1<= N,M <= 10^3\) ), được phân tách bằng dấu cách. Đây là kích thước của sân chơi. Tiếp theo là dòng N gồm các ký tự M - mô tả sân chơi. Chữ cái tiếng Anh 'X' biểu thị ô tàu có đệm, 'S' - ô tàu không có hàng, '-' – không gian nước miễn phí.
Đầu ra
Trong câu trả lời của bạn, hãy xuất ba số cách nhau bằng dấu cách:
- số nguyên tàu;
- số lượng tàu đắm;
- số lượng tàu bị phá hủy.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3 8
---SSS--
XX--S-X-
X-S---S-
|
2 1 1 |