Problem
Semua orang tahu permainan menarik "Battleship". Kini anda boleh bermain Sea Battle bukan sahaja dengan jiran di meja anda, tetapi juga dengan komputer. Permainan dengan komputer dimainkan pada medan segi empat tepat dengan saiz arbitrari N×M, dengan N ialah bilangan baris, M ialah bilangan lajur. Kejohanan Dunia Pertempuran Laut semakin hampir. Ia dirancang untuk menyiarkannya dalam masa nyata: menunjukkan peta dengan kapal dan memaparkan statistik: bilangan kapal yang utuh, rosak dan musnah di lapangan. Ia dikehendaki menulis atur cara untuk mengira statistik.
Hantar di padang — ini ialah rajah bersambung, berdiri dari satu atau lebih sel bersebelahan yang mempunyai sisi yang sama. Kapal boleh menjadi apa-apa bentuk dan saiz!
Input
Baris pertama mengandungi dua integer N dan M (\(1<= N,M <= 10^3\) ), dipisahkan oleh ruang. Ini ialah dimensi padang permainan. Seterusnya N baris M aksara - penerangan tentang medan permainan. Huruf Inggeris 'X' menandakan sel kapal empuk, 'S' - sel kapal tidak bergaris, '-' – ruang air kosong.
Output
Dalam jawapan anda, keluarkan tiga nombor yang dipisahkan oleh ruang:
- bilangan keseluruhan kapal;
- bilangan kapal yang karam;
- bilangan kapal yang musnah.
Contoh
| # |
Input |
Output |
| 1 |
3 8
---SSS--
XX--S-X-
X-S---S-
|
2 1 1 |