Надіслати розв'язок

Бали: 15,00 (partial)
Time limit: 2.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem type

Граючись у своєму улюбленому текстовому редакторі, Даніель вирішив намалювати картинку висотою ~N~ символів та шириною ~M~ символів. Картинка складається виключно з символів "." та *, причому символи * утворюють деякі прямокутники, що не перетинаються. Прямокутники навіть не торкаються один одного сторонами чи кутами.

Допоможіть Даніелю порахувати кількість прямокутників.

Input

Перший рядок містить два цілих числа ~N~ та ~M(1 \leq N, M \leq 100)~ з опису завдання.

Кожен з наступних ~N~ рядків містить ~M~ символів "." або *, які представляють намальовану Даніелем картинку.

Всі * формують прямокутники, які не доторкаються та не перетинаються.

Output

В одному рядку виведіть кількість прямокутників на картинці.

Оцінювання

У тестових випадках загальною вартістю 20 балів усі прямокутники складатимуться з одного символу *. У тестових випадках вартістю додаткових 30 балів виконуватиметься умова ~N=1~.

Sample Input 1

6 7
***....
***..**
.....**
.***.**
.***...
.***...

Sample Output 1

3

Sample Input 2

3 3
*.*
...
*.*

Sample Output 2

4

Sample Input 3

1 10
.*.**.***.

Sample Output 3

3

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.