몬스터 트럭

해빈이가 드디어 운전면허를 땄다. 부모님은 기뻐하며 첫 차로 몬스터 트럭을 사 주셨다. 이 차는 보통 차의 네 배 크기라 강남 대로의 어떤 차든 부수며 지나갈 수 있지만, 덩치가 너무 커서 주차가 여간 힘든 게 아니다.

준규는 마침 강남의 공영 주차장에서 아르바이트를 하고 있어서, 해빈이에게 주차장 지도를 정기적으로 보내 주기로 했다. 지도는 R행 C열의 격자이며, 각 칸은 다음 셋 중 하나이다.

• # : 빌딩
• X : 이미 주차된 차
• . : 빈 주차 공간

해빈이의 차는 정확히 2행 2열, 즉 2×2 크기의 칸을 차지한다. 주차하려면 격자 안에서 서로 붙어 있는 2×2 영역을 하나 골라야 한다.

• 2×2 영역 안에 빌딩(#)이 하나라도 있으면 그 자리에는 주차할 수 없다. 아무리 몬스터 트럭이라도 빌딩은 부술 수 없기 때문이다.
• 빌딩이 없는 2×2 영역이라면, 그 안에 이미 주차된 차(X)를 모두 부수고 주차할 수 있다. 이때 부숴야 하는 차의 수는 그 2×2 영역 안에 있는 X의 개수이다. (주차하러 가는 길에 부수는 차는 세지 않는다.)

부숴야 하는 차의 수가 각각 0대, 1대, 2대, 3대, 4대인 주차 가능한 자리가 몇 개씩인지 세어 보자.

첫째 줄에 두 정수 R과 C가 공백으로 구분되어 주어진다. (2 ≤ R, C ≤ 50) R은 행의 수, C는 열의 수이다.

다음 R개의 줄에는 각각 C개의 문자가 주어지며, 각 문자는 #, X, . 중 하나이다.

다섯 줄을 출력한다.

• 첫째 줄: 차를 한 대도 부수지 않고 주차할 수 있는 자리의 수
• 둘째 줄: 차를 정확히 1대 부수고 주차할 수 있는 자리의 수
• 셋째 줄: 차를 정확히 2대 부수고 주차할 수 있는 자리의 수
• 넷째 줄: 차를 정확히 3대 부수고 주차할 수 있는 자리의 수
• 다섯째 줄: 차를 정확히 4대 부수고 주차할 수 있는 자리의 수