모처럼 미세먼지도 없는 맑은 날이다. 해는 높이 떠서 환하게 빛나고 있다. 해를 즐기는 것도 잠시, 이런 날이면 사람들은 햇볕을 가리기 위해 블라인드를 내린다.

박여사는 이웃들이 무엇을 하는지를 염탐하고, 이것에 대해서 뒷담화를 하는 주부이다. 올해는 건너편 아파트에 사는 사람들이 블라인드를 얼마나 내리는지를 조사하려고 한다.

모든 창문은 4*4 그리드로 나타낼 수 있고, *를 이용해서 블라인드를 나타낸다. 박여사가 볼 수 있는 창문은 다음 5가지 타입 중 하나이다. 차례로 1 ~ 5번 타입이다.

건너편 아파트의 한 층에는 N개의 창문이 있고, 총 M층 건물이다.

현재 건너편 아파트의 창문 상태가 주어졌을 때, 위의 5가지 상태가 각각 몇 번 나오는지 구하는 프로그램을 작성하시오.

창문 timer 1s memory 32MB

창문 1s 32MB