블라인드

시간 제한1초메모리 제한128 MB

문제

건너편 아파트의 창문 상태를 보고, 블라인드가 내려간 정도별로 창문 수를 세어야 한다.

각 창문은 4×4 격자로 표현된다. *는 내려온 블라인드, .은 보이는 부분이다. 가능한 상태는 아래 다섯 가지뿐이며, 위에서부터 *로 채워진 줄의 수가 각각 0, 1, 2, 3, 4인 경우이다.

0줄:

....
....
....
....

1줄:

****
....
....
....

2줄:

****
****
....
....

3줄:

****
****
****
....

4줄:

****
****
****
****

아파트는 M층이고, 각 층에는 N개의 창문이 있다. 현재 아파트 전체 상태가 주어질 때, 다섯 상태가 각각 몇 번 나타나는지 구하라.

입력

첫째 줄에 M과 N이 공백으로 구분되어 주어진다. (1 ≤ M, N ≤ 100)

이후 5M+1개의 줄에 아파트의 상태가 주어진다. 각 줄은 5N+1개의 문자로 이루어진다. 창문은 4×4 격자이고, 창문 사이와 테두리는 #로 구분된다.

출력

가능한 다섯 상태의 순서대로, 각 상태에 해당하는 창문 수를 공백으로 구분해 출력한다. 출력한 수의 합은 M×N이다.