EduBrick

Степени клеток

6000 мс · 256 МБ · всё или ничего

Дано поле из точек и решёток. Вершины графа — проходимые клетки, рёбра — соседство по стороне.

Сколько в этом графе вершин каждой возможной степени: сначала количество вершин степени 0, затем степени 1, и так до степени 4?

Формат ввода

В первой строке числа nn и mm от 11 до 500500. В следующих nn строках по mm символов — точки и решётки.

Формат вывода

Пять чисел через пробел.

Примеры

ввод
2 2
..
..
вывод
0 0 4 0 0
Войдите, чтобы отправлять решения.