Дано поле из точек и решёток. Вершины графа — проходимые клетки, рёбра — соседство по стороне.
Сколько в этом графе вершин каждой возможной степени: сначала количество вершин степени 0, затем степени 1, и так до степени 4?
Формат ввода
В первой строке числа и от до . В следующих строках по символов — точки и решётки.
Формат вывода
Пять чисел через пробел.
Примеры
ввод
2 2 .. ..
вывод
0 0 4 0 0
Войдите, чтобы отправлять решения.