프로그램 명: coci_prozori
제한시간: 1 초

[문제 요약] 이제 봄이 와서 햇살이 밝은 빛을 내리쬐고 있습니다. 사람들은 그들의 창 블라인드를 내리기 시작 했습니다. 테피카는 이웃사람들이 무엇을 하는지 그들의 뒤에서 뒷담화를 즐기는 나이든 여성 입니다.

올해 , 그녀는 길건너 빌당에서 블라인드를 내리고 있는 사람이 누구인지가 궁금 합니다. 그리고 그들이 얼마나 블라인드를 내린지를..

우리는 4 x 4 행렬의 창을 * , .로 나타내기로 합니다. 즉 창의 상태는 그림과 같은 5 개의 상태가 있습니다. 

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

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

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

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

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

건너 빌딩은 M 층에 N 개의 창을 가지고 있습니다. 현재 빌딩의 상태가 주어질 때 위에서 보여준 5 개의 상태 수를 구하는 것이 문제 입니다.

두 번째 입력에서 2 층 3 개의 창문이 있는 그림과 같은 구조입니다.

Now that spring is here and the sun is shining bright, people are starting to lower their blinds. .tefica is an elderly woman who likes to keep track of what other people in the neighbourhood are doing and then talk about it behind their backs. This year, she is particularly interested in who is lowering blinds in the building across the street, and how low are they lowering them. We will represent each window with a 4 x 4 grid, with asteriskes representing lowered blinds. .tefica can see a window in one of the following 5 states: 

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

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

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

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

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

The building across the street has N windows at each of the M floors. Given the current building state, find out how many windows are in each of the 5 states shown above.

입력

The first line of input contains space separated integers M and N (1 <= M, N <= 100). The following lines describe the current building state. Each window is represented with one of the 4 x 4 grids shown above, and windows are separated using character .#.. See the example input for clarification. Building description will have exactly 5M + 1 lines each having 5N + 1 characters.

출력

Output should contain 5 space separated integers, number of windows for each type in order shown above. Sum of these numbers is M*N.

입출력 예

input

1 2 
########### 
#....#****# 
#....#****# 
#....#....# 
#....#....# 
########### 

output 

1 0 1 0 0 

input 

2 3 
################ 
#****#****#****# 
#****#****#****# 
#****#....#****# 
#....#....#****# 
################ 
#....#****#****# 
#....#****#....# 
#....#....#....# 
#....#....#....# 
################ 

output 

1 1 2 1 1

출처:coci 2012 2/6
[질/답] [제출 현황] [푼 후(2)]
[ 채 점 ] [홈으로]  [뒤 로]