시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB19731266109366.202%

문제

봄이 오고 있다. 해는 높이 떠서 환하게 빛나고 있다. 사람들은 햇볕을 가리기 위해 블라인드를 내린다.

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

모든 창문은 4×4 그리드로 나타낼 수 있고, *를 이용해서 블라인드를 나타낸다. 상근이가 볼 수 있는 창문은 다음 5가지 상태 중 하나이다.

....
....
....
....
****
....
....
​​​​​​​....
****
****
....
​​​​​​​....
****
****
****
​​​​​​​....
****
****
****
​​​​​​​****

건너편 아파트의 한 층에는 N개의 창문이 있고, 총 M층 건물이다. 현재 건너편 아파트의 창문 상태가 주어졌을 때, 위의 5가지 상태가 각각 몇 번 나오는지 구하는 프로그램을 작성하시오.

입력

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

다음 줄에는 현재 건너편 아파트의 상태가 주어진다. 모든 창문은 문제 설명에 나온 것 처럼 4*4 그리드로 주어진다. 또, 창문과 창문은 '#'를 이용해서 구분한다. 예제 입력 형식을 참고하면 좋다. 아파트의 정보는 5M+1줄, 각 줄은 5N+1개 글자로 이루어져 있다.

출력

출력은 총 5개 숫자이다. 문제 설명에 나온 순서대로 각 블라인드 타입이 몇 개 있는지를 출력한다. 숫자를 모두 합하면 M*N이 되어야 한다.

예제 입력 1

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

예제 출력 1

1 0 1 0 0

예제 입력 2

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

예제 출력 2

1 1 2 1 1
W3sicHJvYmxlbV9pZCI6IjI3OTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJlMTRcdWI3N2NcdWM3NzhcdWI0ZGMiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YmQwNFx1Yzc3NCBcdWM2MjRcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWQ1NzRcdWIyOTQgXHViMTkyXHVjNzc0IFx1YjVhMFx1YzExYyBcdWQ2NThcdWQ1NThcdWFjOGMgXHViZTViXHViMDk4XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjMGFjXHViNzhjXHViNGU0XHVjNzQwIFx1ZDU4N1x1YmNkNVx1Yzc0NCBcdWFjMDBcdWI5YWNcdWFlMzAgXHVjNzA0XHVkNTc0IFx1YmUxNFx1Yjc3Y1x1Yzc3OFx1YjRkY1x1Yjk3YyBcdWIwYjRcdWI5YjBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3NzRcdWM2YzNcdWI0ZTRcdWM3NzQgXHViYjM0XHVjNWM3XHVjNzQ0IFx1ZDU1OFx1YjI5NFx1YzljMFx1Yjk3YyBcdWM1ZmNcdWQwZDBcdWQ1NThcdWFjZTAsIFx1Yzc3NFx1YWM4M1x1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMgXHViNGI3XHViMmY0XHVkNjU0XHViOTdjIFx1ZDU1OFx1YjI5NCBcdWM4ZmNcdWJkODBcdWM3NzRcdWIyZTQuIFx1YzYyY1x1ZDU3NFx1YjI5NCBcdWFjNzRcdWIxMDhcdWQzYjggXHVjNTQ0XHVkMzBjXHVkMmI4XHVjNWQwIFx1YzBhY1x1YjI5NCBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NzQgXHViZTE0XHViNzdjXHVjNzc4XHViNGRjXHViOTdjIFx1YzViY1x1YjljOFx1YjA5OCBcdWIwYjRcdWI5YWNcdWIyOTRcdWM5YzBcdWI5N2MgXHVjODcwXHVjMGFjXHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHA+XHViYWE4XHViNGUwIFx1Y2MzZFx1YmIzOFx1Yzc0MCA0JnRpbWVzOzQgXHVhZGY4XHViOWFjXHViNGRjXHViODVjIFx1YjA5OFx1ZDBjMFx1YjBiYyBcdWMyMTggXHVjNzg4XHVhY2UwLCA8Y29kZT4qPFwvY29kZT5cdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1YmUxNFx1Yjc3Y1x1Yzc3OFx1YjRkY1x1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWJjZmMgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWNjM2RcdWJiMzhcdWM3NDAgXHViMmU0XHVjNzRjIDVcdWFjMDBcdWM5YzAgXHVjMGMxXHVkMGRjIFx1YzkxMSBcdWQ1NThcdWIwOThcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkIHRkLWNlbnRlclwiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQ8cHJlPlxyXG4uLi4uXHJcbi4uLi5cclxuLi4uLlxyXG4uLi4uPFwvcHJlPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQ8cHJlPlxyXG4qKioqXHJcbi4uLi5cclxuLi4uLlxyXG5cdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGIuLi4uPFwvcHJlPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQ8cHJlPlxyXG4qKioqXHJcbioqKipcclxuLi4uLlxyXG5cdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGIuLi4uPFwvcHJlPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQ8cHJlPlxyXG4qKioqXHJcbioqKipcclxuKioqKlxyXG5cdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGIuLi4uPFwvcHJlPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQ8cHJlPlxyXG4qKioqXHJcbioqKipcclxuKioqKlxyXG5cdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGIqKioqPFwvcHJlPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlx1YWM3NFx1YjEwOFx1ZDNiOCBcdWM1NDRcdWQzMGNcdWQyYjhcdWM3NTggXHVkNTVjIFx1Y2UzNVx1YzVkMFx1YjI5NCBOXHVhYzFjXHVjNzU4IFx1Y2MzZFx1YmIzOFx1Yzc3NCBcdWM3ODhcdWFjZTAsIFx1Y2QxZCBNXHVjZTM1IFx1YWM3NFx1YmIzY1x1Yzc3NFx1YjJlNC4gXHVkNjA0XHVjN2FjIFx1YWM3NFx1YjEwOFx1ZDNiOCBcdWM1NDRcdWQzMGNcdWQyYjhcdWM3NTggXHVjYzNkXHViYjM4IFx1YzBjMVx1ZDBkY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM3MDRcdWM3NTggNVx1YWMwMFx1YzljMCBcdWMwYzFcdWQwZGNcdWFjMDAgXHVhYzAxXHVhYzAxIFx1YmE4NyBcdWJjODggXHViMDk4XHVjNjI0XHViMjk0XHVjOWMwIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBNXHVhY2ZjIE5cdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU3NFx1YzExYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7KDEgJmxlOyBNLCBOICZsZTsgMTAwKTxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDYwNFx1YzdhYyBcdWFjNzRcdWIxMDhcdWQzYjggXHVjNTQ0XHVkMzBjXHVkMmI4XHVjNzU4IFx1YzBjMVx1ZDBkY1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWNjM2RcdWJiMzhcdWM3NDAgXHViYjM4XHVjODFjIFx1YzEyNFx1YmE4NVx1YzVkMCBcdWIwOThcdWM2MjggXHVhYzgzIFx1Y2M5OFx1YjdmYyA0KjQgXHVhZGY4XHViOWFjXHViNGRjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViNjEwLCBcdWNjM2RcdWJiMzhcdWFjZmMgXHVjYzNkXHViYjM4XHVjNzQwICYjMzk7IyYjMzk7XHViOTdjIFx1Yzc3NFx1YzZhOVx1ZDU3NFx1YzExYyBcdWFkNmNcdWJkODRcdWQ1NWNcdWIyZTQuIFx1YzYwOFx1YzgxYyBcdWM3ODVcdWI4MjUgXHVkNjE1XHVjMmRkXHVjNzQ0IFx1Y2MzOFx1YWNlMFx1ZDU1OFx1YmE3NCBcdWM4OGJcdWIyZTQuIFx1YzU0NFx1ZDMwY1x1ZDJiOFx1Yzc1OCBcdWM4MTVcdWJjZjRcdWIyOTQgNU0rMVx1YzkwNCwgXHVhYzAxIFx1YzkwNFx1Yzc0MCA1TisxXHVhYzFjIFx1YWUwMFx1Yzc5MFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2Q5Y1x1YjgyNVx1Yzc0MCBcdWNkMWQgNVx1YWMxYyBcdWMyMmJcdWM3OTBcdWM3NzRcdWIyZTQuIFx1YmIzOFx1YzgxYyBcdWMxMjRcdWJhODVcdWM1ZDAgXHViMDk4XHVjNjI4IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWFjMDEgXHViZTE0XHViNzdjXHVjNzc4XHViNGRjIFx1ZDBjMFx1Yzc4NVx1Yzc3NCBcdWJhODcgXHVhYzFjIFx1Yzc4OFx1YjI5NFx1YzljMFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YzIyYlx1Yzc5MFx1Yjk3YyBcdWJhYThcdWI0NTAgXHVkNTY5XHVkNTU4XHViYTc0IE0qTlx1Yzc3NCBcdWI0MThcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI3OTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQUk9aT1JJIiwiZGVzY3JpcHRpb24iOiI8cD5Ob3cgdGhhdCBzcHJpbmcgaXMgaGVyZSBhbmQgdGhlIHN1biBpcyBzaGluaW5nIGJyaWdodCwgcGVvcGxlIGFyZSBzdGFydGluZyB0byBsb3dlciB0aGVpciBibGluZHMuICZTY2Fyb247dGVmaWNhIGlzIGFuIGVsZGVybHkgd29tYW4gd2hvIGxpa2VzIHRvIGtlZXAgdHJhY2sgb2Ygd2hhdCBvdGhlciBwZW9wbGUgaW4gdGhlIG5laWdoYm91cmhvb2QgYXJlIGRvaW5nIGFuZCB0aGVuIHRhbGsgYWJvdXQgaXQgYmVoaW5kIHRoZWlyIGJhY2tzLiBUaGlzIHllYXIsIHNoZSBpcyBwYXJ0aWN1bGFybHkgaW50ZXJlc3RlZCBpbiB3aG8gaXMgbG93ZXJpbmcgYmxpbmRzIGluIHRoZSBidWlsZGluZyBhY3Jvc3MgdGhlIHN0cmVldCwgYW5kIGhvdyBsb3cgYXJlIHRoZXkgbG93ZXJpbmcgdGhlbS48XC9wPlxyXG5cclxuPHA+V2Ugd2lsbCByZXByZXNlbnQgZWFjaCB3aW5kb3cgd2l0aCBhIDQgeCA0IGdyaWQsIHdpdGggYXN0ZXJpc2tlcyByZXByZXNlbnRpbmcgbG93ZXJlZCBibGluZHMuICZTY2Fyb247dGVmaWNhIGNhbiBzZWUgYSB3aW5kb3cgaW4gb25lIG9mIHRoZSBmb2xsb3dpbmcgNSBzdGF0ZXM6PFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkIHRkLWNlbnRlclwiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQ8cHJlPlxyXG4uLi4uXHJcbi4uLi5cclxuLi4uLlxyXG4uLi4uPFwvcHJlPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQ8cHJlPlxyXG4qKioqXHJcbi4uLi5cclxuLi4uLlxyXG4uLi4uPFwvcHJlPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQ8cHJlPlxyXG4qKioqXHJcbioqKipcclxuLi4uLlxyXG4uLi4uPFwvcHJlPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQ8cHJlPlxyXG4qKioqXHJcbioqKipcclxuKioqKlxyXG5cdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGIuLi4uPFwvcHJlPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdFx0PHRkPlxyXG5cdFx0XHQ8cHJlPlxyXG4qKioqXHJcbioqKipcclxuKioqKlxyXG5cdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGJcdTIwMGIqKioqPFwvcHJlPlxyXG5cdFx0XHQ8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuXHJcbjxwPlRoZSBidWlsZGluZyBhY3Jvc3MgdGhlIHN0cmVldCBoYXMgTiB3aW5kb3dzIGF0IGVhY2ggb2YgdGhlIE0gZmxvb3JzLiBHaXZlbiB0aGUgY3VycmVudCBidWlsZGluZyBzdGF0ZSwgZmluZCBvdXQgaG93IG1hbnkgd2luZG93cyBhcmUgaW4gZWFjaCBvZiB0aGUgNSBzdGF0ZXMgc2hvd24gYWJvdmUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnMgTSBhbmQgTiAoMSAmbGU7IE0sIE4gJmxlOyAxMDApLjxcL3A+XHJcblxyXG48cD5UaGUgZm9sbG93aW5nIGxpbmVzIGRlc2NyaWJlIHRoZSBjdXJyZW50IGJ1aWxkaW5nIHN0YXRlLiBFYWNoIHdpbmRvdyBpcyByZXByZXNlbnRlZCB3aXRoIG9uZSBvZiB0aGUgNCB4IDQgZ3JpZHMgc2hvd24gYWJvdmUsIGFuZCB3aW5kb3dzIGFyZSBzZXBhcmF0ZWQgdXNpbmcgY2hhcmFjdGVyICZiZHF1bzsjXHUyMDFmLiBTZWUgdGhlIGV4YW1wbGUgaW5wdXQgZm9yIGNsYXJpZmljYXRpb24uIEJ1aWxkaW5nIGRlc2NyaXB0aW9uIHdpbGwgaGF2ZSBleGFjdGx5IDVNICsgMSBsaW5lcyBlYWNoIGhhdmluZyA1TiArIDEgY2hhcmFjdGVycy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgc2hvdWxkIGNvbnRhaW4gNSBzcGFjZSBzZXBhcmF0ZWQgaW50ZWdlcnMsIG51bWJlciBvZiB3aW5kb3dzIGZvciBlYWNoIHR5cGUgaW4gb3JkZXIgc2hvd24gYWJvdmUuIFN1bSBvZiB0aGVzZSBudW1iZXJzIGlzIE0qTi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2011/2012 > Contest #6 2번