Mirko got his drivers license! To celebrate that joyous occasion, his parents bought him his first car: a monster truck! Mirko found out that even though having a car that can squash all other cars is nice in traffic jams, parking a car that is the size of 4 normal cars can be a bit tricky.
His friend, Slavko, works part time in the city parking company. He periodically sends Mirko a map of the city with occupied parking spaces marked. The map can be represented as a table with R rows, C columns each. Each cell can contain a building (symbol '#'), a parked car (symbol 'X') or a free parking space (symbol '.'). A monster truck is quite huge, 2 by 2 cells to be exact.
Help Mirko calculate the number of possible parking space grouped by the number of cars he needs to squash to park in them. We are only interested in the number of cars Mirko will squash on the parking space, not the number of cars he will squash on the way over. However, Mirko can't park on a building. Not even a monster truck is large enough to squash buildings!
입력 4 4 #..# ..X. ..X. #XX# 출력 1 1 2 1 0 입력 4 4 .... .... .... .... 출력 9 0 0 0 0 입력 4 5 ..XX. .#XX. ..#.. ..... 출력 2 1 1 0 1
출처:coci 2009-2010 contest5