Условие:
Вы QA-инженер в крупной компании. Она недавно выпустила новый будущий хит — тетрис. Вам положено протестировать его.
Поле тетриса представляет собой поле n * m, на котором расположены фигуры из тетриса, представленные на картинке ниже (фигуры могут быть повернуты на 90, 180 или 270 градусов, но не могут быть зеркально отражены). Каждой клетке, занятой фигурой, соответствует маленькая буква латинского алфавита. Известно, что каждой фигуре соответствуют одинаковые буквы (но двум фигурам одинакового типа могут соответствовать разные буквы). Также гарантируется, что нет двух соседних по клеткам фигур, которым соответствует одинаковая буква.
Вам требуется для каждого типа фигур определить, сколько фигур данного типа расположено на поле.
Формат входных данных
В первой строке заданы два числа n, m (1 <= n, m <= 10) — размеры поля.
В следующих n строках идут описания строк поля. Буквы соответствуют частям фигур, а символ . соответствует тому, что в клетке не лежит никакая из частей фигуры.
Формат выходных данных
Выведите 5 строк, где в i-й строке нужно вывести количество фигур типа i, расположенных на поле.
Тест-кейс для данной задачи
Ввод
4 4
bb.a
.bba
.cca
cc.a
Вывод
0
1
1
1
0