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

문제

해빈이가 드디어 면허를 땄다! 해빈이의 부모님은 기뻐하며 해빈이에게 첫 차로 몬스터 트럭을 사 주셨다. 해빈이는 자신의 첫 차가 강남 대로의 모든 차를 부수면서 러시 아워조차 자신을 막을 수 없다는 것을 깨닫고 기뻐했지만, 차가 다른 차들의 네 배 크기이기 때문에 주차하는 데 애를 먹고 있었다.

그걸 본 준규는 마침 강남에서 공영 주차장 아르바이트를 하고 있기 때문에 정기적으로 해빈이에게 강남 주차장 지도를 보내주기로 했다. 지도는 R행 C열의 표로 이뤄져 있다. 표의 각 칸은 빌딩('#'), 주차 된 차('X'), 또는 빈 주차 공간('.')이다. 해빈이의 차는 꽤 커서 정확히 2행 2열의 칸을 차지한다.

해빈이를 도와 가능한 주차 공간을 해빈이가 부숴야 하는 차의 수대로 모아서 보여주자. 이때 주차하기 위해 부숴야 하는 차만 고려한다. (주차 하러 가는 길에 부수는 차는 신경쓰지 않는다.) 단, 아무리 몬스터 트럭이라도 빌딩을 부술 수는 없기 때문에 빌딩이 있는 자리에는 주차를 할 수 없다.

입력

입력의 첫 줄에 두 정수 R과 C(2 ≤ R, C ≤ 50)가 주어진다. R은 행의 개수, C는 열의 개수이다.

두 번째 줄에는 R개의 줄에 각각 C개의 문자가 주어진다. 이 문자는 '#', 'X', '.'로만 이뤄져 있다. 'X'는 항상 영대문자이다.

출력

출력은 다섯 줄이다. 첫째 줄에는 해빈이가 아무 차도 부수지 않으면서 주차할 수 있는 공간의 개수, 둘째 줄은 차 한 대를 부수고 주차할 수 있는 공간의 개수, 셋째 줄은 차 두 대, 넷째 줄은 차 세 대, 다섯째 줄은 차 네 대를 부수고 주차할 수 있는 공간의 개수이다.

예제 입력 1

4 4
#..#
..X.
..X.
#XX#

예제 출력 1

1
1
2
1
0

예제 입력 2

4 4
....
....
....
....

예제 출력 2

9
0
0
0
0

예제 입력 3

4 5
..XX.
.#XX.
..#..
.....

예제 출력 3

2
1
1
0
1
W3sicHJvYmxlbV9pZCI6IjI4OTciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJhYWNcdWMyYTRcdWQxMzAgXHVkMmI4XHViN2VkIiwiZGVzY3JpcHRpb24iOiI8cD5cdWQ1NzRcdWJlNDhcdWM3NzRcdWFjMDAgXHViNGRjXHViNTE0XHVjNWI0IFx1YmE3NFx1ZDVjOFx1Yjk3YyBcdWI1NDRcdWIyZTQhIFx1ZDU3NFx1YmU0OFx1Yzc3NFx1Yzc1OCBcdWJkODBcdWJhYThcdWIyZDhcdWM3NDAgXHVhZTMwXHViZWQwXHVkNTU4XHViYTcwIFx1ZDU3NFx1YmU0OFx1Yzc3NFx1YzVkMFx1YWM4YyBcdWNjYWIgXHVjYzI4XHViODVjIFx1YmFhY1x1YzJhNFx1ZDEzMCBcdWQyYjhcdWI3ZWRcdWM3NDQgXHVjMGFjIFx1YzhmY1x1YzE2OFx1YjJlNC4gXHVkNTc0XHViZTQ4XHVjNzc0XHViMjk0IFx1Yzc5MFx1YzJlMFx1Yzc1OCBcdWNjYWIgXHVjYzI4XHVhYzAwIFx1YWMxNVx1YjBhOCBcdWIzMDBcdWI4NWNcdWM3NTggXHViYWE4XHViNGUwIFx1Y2MyOFx1Yjk3YyBcdWJkODBcdWMyMThcdWJhNzRcdWMxMWMgXHViN2VjXHVjMmRjIFx1YzU0NFx1YzZjY1x1Yzg3MFx1Y2MyOCBcdWM3OTBcdWMyZTBcdWM3NDQgXHViOWM5XHVjNzQ0IFx1YzIxOCBcdWM1YzZcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1YWU2OFx1YjJlYlx1YWNlMCBcdWFlMzBcdWJlZDBcdWQ1ODhcdWM5YzBcdWI5Y2MsIFx1Y2MyOFx1YWMwMCBcdWIyZTRcdWI5NzggXHVjYzI4XHViNGU0XHVjNzU4IFx1YjEyNCBcdWJjMzAgXHVkMDZjXHVhZTMwXHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWM4ZmNcdWNjMjhcdWQ1NThcdWIyOTQgXHViMzcwIFx1YzU2MFx1Yjk3YyBcdWJhMzlcdWFjZTAgXHVjNzg4XHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWFjNzggXHViY2Y4IFx1YzkwMFx1YWRkY1x1YjI5NCBcdWI5YzhcdWNlNjggXHVhYzE1XHViMGE4XHVjNWQwXHVjMTFjIFx1YWNmNVx1YzYwMSBcdWM4ZmNcdWNjMjhcdWM3YTUgXHVjNTQ0XHViOTc0XHViYzE0XHVjNzc0XHVkMmI4XHViOTdjIFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1YzgxNVx1YWUzMFx1YzgwMVx1YzczY1x1Yjg1YyBcdWQ1NzRcdWJlNDhcdWM3NzRcdWM1ZDBcdWFjOGMgXHVhYzE1XHViMGE4IFx1YzhmY1x1Y2MyOFx1YzdhNSBcdWM5YzBcdWIzYzRcdWI5N2MgXHViY2Y0XHViMGI0XHVjOGZjXHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC4gXHVjOWMwXHViM2M0XHViMjk0IFJcdWQ1ODkgQ1x1YzVmNFx1Yzc1OCBcdWQ0NWNcdWI4NWMgXHVjNzc0XHViOTA0XHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVkNDVjXHVjNzU4IFx1YWMwMSBcdWNlNzhcdWM3NDAgXHViZTRjXHViNTI5KCYjMzk7IyYjMzk7KSwgXHVjOGZjXHVjYzI4IFx1YjQxYyBcdWNjMjgoJiMzOTtYJiMzOTspLCBcdWI2MTBcdWIyOTQgXHViZTQ4IFx1YzhmY1x1Y2MyOCBcdWFjZjVcdWFjMDQoJiMzOTsuJiMzOTspXHVjNzc0XHViMmU0LiBcdWQ1NzRcdWJlNDhcdWM3NzRcdWM3NTggXHVjYzI4XHViMjk0IFx1YWY2NCBcdWNlZTRcdWMxMWMgXHVjODE1XHVkNjU1XHVkNzg4IDJcdWQ1ODkgMlx1YzVmNFx1Yzc1OCBcdWNlNzhcdWM3NDQgXHVjYzI4XHVjOWMwXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ1NzRcdWJlNDhcdWM3NzRcdWI5N2MgXHViM2M0XHVjNjQwIFx1YWMwMFx1YjJhNVx1ZDU1YyBcdWM4ZmNcdWNjMjggXHVhY2Y1XHVhYzA0XHVjNzQ0IFx1ZDU3NFx1YmU0OFx1Yzc3NFx1YWMwMCBcdWJkODBcdWMyMzRcdWM1N2MgXHVkNTU4XHViMjk0IFx1Y2MyOFx1Yzc1OCBcdWMyMThcdWIzMDBcdWI4NWMgXHViYWE4XHVjNTQ0XHVjMTFjIFx1YmNmNFx1YzVlY1x1YzhmY1x1Yzc5MC4gXHVjNzc0XHViNTRjIFx1YzhmY1x1Y2MyOFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzQgXHViZDgwXHVjMjM0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWNjMjhcdWI5Y2MgXHVhY2UwXHViODI0XHVkNTVjXHViMmU0LiAoXHVjOGZjXHVjYzI4IFx1ZDU1OFx1YjdlYyBcdWFjMDBcdWIyOTQgXHVhZTM4XHVjNWQwIFx1YmQ4MFx1YzIxOFx1YjI5NCBcdWNjMjhcdWIyOTQgXHVjMmUwXHVhY2JkXHVjNGYwXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4pIFx1YjJlOCwgXHVjNTQ0XHViYjM0XHViOWFjIFx1YmFhY1x1YzJhNFx1ZDEzMCBcdWQyYjhcdWI3ZWRcdWM3NzRcdWI3N2NcdWIzYzQgXHViZTRjXHViNTI5XHVjNzQ0IFx1YmQ4MFx1YzIyMCBcdWMyMThcdWIyOTQgXHVjNWM2XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWJlNGNcdWI1MjlcdWM3NzQgXHVjNzg4XHViMjk0IFx1Yzc5MFx1YjlhY1x1YzVkMFx1YjI5NCBcdWM4ZmNcdWNjMjhcdWI5N2MgXHVkNTYwIFx1YzIxOCBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiIFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVjODE1XHVjMjE4Jm5ic3A7Ulx1YWNmYyBDKDIgJmxlOyBSLCBDICZsZTsgNTApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gUlx1Yzc0MCBcdWQ1ODlcdWM3NTggXHVhYzFjXHVjMjE4LCBDXHViMjk0IFx1YzVmNFx1Yzc1OCBcdWFjMWNcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFJcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWMwMVx1YWMwMSBDXHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NCBcdWJiMzhcdWM3OTBcdWIyOTQgJiMzOTsjJiMzOTssICYjMzk7WCYjMzk7LCAmIzM5Oy4mIzM5O1x1Yjg1Y1x1YjljYyBcdWM3NzRcdWI5MDRcdWM4MzggXHVjNzg4XHViMmU0LiAmIzM5O1gmIzM5O1x1YjI5NCBcdWQ1NmRcdWMwYzEgXHVjNjAxXHViMzAwXHViYjM4XHVjNzkwXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2Q5Y1x1YjgyNVx1Yzc0MCBcdWIyZTRcdWMxMmYgXHVjOTA0XHVjNzc0XHViMmU0LiBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1ZDU3NFx1YmU0OFx1Yzc3NFx1YWMwMCBcdWM1NDRcdWJiMzQgXHVjYzI4XHViM2M0IFx1YmQ4MFx1YzIxOFx1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzRcdWMxMWMgXHVjOGZjXHVjYzI4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhY2Y1XHVhYzA0XHVjNzU4IFx1YWMxY1x1YzIxOCwgXHViNDU4XHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWNjMjggXHVkNTVjIFx1YjMwMFx1Yjk3YyBcdWJkODBcdWMyMThcdWFjZTAgXHVjOGZjXHVjYzI4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhY2Y1XHVhYzA0XHVjNzU4IFx1YWMxY1x1YzIxOCwgXHVjMTRiXHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWNjMjggXHViNDUwIFx1YjMwMCwgXHViMTM3XHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWNjMjggXHVjMTM4IFx1YjMwMCwgXHViMmU0XHVjMTJmXHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWNjMjggXHViMTI0IFx1YjMwMFx1Yjk3YyBcdWJkODBcdWMyMThcdWFjZTAgXHVjOGZjXHVjYzI4XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhY2Y1XHVhYzA0XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyODk3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQ1VET1ZJU1RFIiwiZGVzY3JpcHRpb24iOiI8cD5NaXJrbyBnb3QgaGlzIGRyaXZlcnMgbGljZW5zZSEgVG8gY2VsZWJyYXRlIHRoYXQgam95b3VzIG9jY2FzaW9uLCBoaXMgcGFyZW50cyBib3VnaHQgaGltIGhpcyBmaXJzdCBjYXI6IGEgbW9uc3RlciB0cnVjayEgTWlya28gZm91bmQgb3V0IHRoYXQgZXZlbiB0aG91Z2ggaGF2aW5nIGEgY2FyIHRoYXQgY2FuIHNxdWFzaCBhbGwgb3RoZXIgY2FycyBpcyBuaWNlIGluIHRyYWZmaWMgamFtcywgcGFya2luZyBhIGNhciB0aGF0IGlzIHRoZSBzaXplIG9mIDQgbm9ybWFsIGNhcnMgY2FuIGJlIGEgYml0IHRyaWNreS48XC9wPlxyXG5cclxuPHA+SGlzIGZyaWVuZCwgU2xhdmtvLCB3b3JrcyBwYXJ0IHRpbWUgaW4gdGhlIGNpdHkgcGFya2luZyBjb21wYW55LiBIZSBwZXJpb2RpY2FsbHkgc2VuZHMgTWlya28gYSBtYXAgb2YgdGhlIGNpdHkgd2l0aCBvY2N1cGllZCBwYXJraW5nIHNwYWNlcyBtYXJrZWQuIFRoZSBtYXAgY2FuIGJlIHJlcHJlc2VudGVkIGFzIGEgdGFibGUgd2l0aCBSIHJvd3MsIEMgY29sdW1ucyBlYWNoLiBFYWNoIGNlbGwgY2FuIGNvbnRhaW4gYSBidWlsZGluZyAoc3ltYm9sICYjMzk7IyYjMzk7KSwgYSBwYXJrZWQgY2FyIChzeW1ib2wgJiMzOTtYJiMzOTspIG9yIGEgZnJlZSBwYXJraW5nIHNwYWNlIChzeW1ib2wgJiMzOTsuJiMzOTspLiBBIG1vbnN0ZXIgdHJ1Y2sgaXMgcXVpdGUgaHVnZSwgMiBieSAyIGNlbGxzIHRvIGJlIGV4YWN0LjxcL3A+XHJcblxyXG48cD5IZWxwIE1pcmtvIGNhbGN1bGF0ZSB0aGUgbnVtYmVyIG9mIHBvc3NpYmxlIHBhcmtpbmcgc3BhY2UgZ3JvdXBlZCBieSB0aGUgbnVtYmVyIG9mIGNhcnMgaGUgbmVlZHMgdG8gc3F1YXNoIHRvIHBhcmsgaW4gdGhlbS4gV2UgYXJlIG9ubHkgaW50ZXJlc3RlZCBpbiB0aGUgbnVtYmVyIG9mIGNhcnMgTWlya28gd2lsbCBzcXVhc2ggb24gdGhlIHBhcmtpbmcgc3BhY2UsIG5vdCB0aGUgbnVtYmVyIG9mIGNhcnMgaGUgd2lsbCBzcXVhc2ggb24gdGhlIHdheSBvdmVyLiBIb3dldmVyLCBNaXJrbyBjYW4mIzM5O3QgcGFyayBvbiBhIGJ1aWxkaW5nLiBOb3QgZXZlbiBhIG1vbnN0ZXIgdHJ1Y2sgaXMgbGFyZ2UgZW5vdWdoIHRvIHNxdWFzaCBidWlsZGluZ3MhPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0d28gaW50ZWdlcnMsIFIgYW5kIEMgKDIgJmxlOyBSLCBDICZsZTsgNTApLCB0aGUgbnVtYmVyIG9mIHJvd3MgYW5kIGNvbHVtbnMgb2YgdGhlIG1hcC48XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBSIGxpbmVzIGNvbnRhaW4gQyBjaGFyYWN0ZXJzIGVhY2guIE9ubHkgY2hhcmFjdGVycyAmIzM5OyMmIzM5OywgJiMzOTtYJiMzOTsgYW5kICYjMzk7LiYjMzk7IGFwcGVhciBpbiB0aGUgaW5wdXQuIE5vdGUgdGhhdCAmIzM5O1gmIzM5OyB3aWxsIGFsd2F5cyBiZSBjYXBpdGFsLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBvdXRwdXQgY29uc2lzdHMgb2YgZml2ZSBsaW5lcywgdGhlIHRvdGFsIG51bWJlciBvZiBwYXJraW5nIHNwYWNlcyBNaXJrbyBjYW4gcGFyayBvbiBpZiBoZSBzcXVhc2hlcyAwIGNhcnMgKGZpcnN0IGxpbmUpLCAxIGNhciAoc2Vjb25kIGxpbmUpLCAyIGNhcnMgKHRoaXJkIGxpbmUpLCAzIGNhcnMgKGZvdXJ0aCBsaW5lKSwgNCBjYXJzIChmaWZ0aCBsaW5lKS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2009/2010 > Contest #5 2번

  • 문제를 번역한 사람: arine