Time limit
2s
Memory limit
128 MB
There is a square room of size N x N. Each cell is either empty or blocked by luggage. An empty cell is written as ., and a blocked cell is written as X.
A person can lie down horizontally or vertically in a consecutive run of at least two empty cells. Think of the person as stretching across the whole run, from one end to the other. Therefore, each empty run whose length is at least 2 counts as exactly one place to lie down.
Given the room layout, find how many places are available horizontally and how many are available vertically.
The first line contains the room size N. N is an integer between 1 and 100, inclusive.
Each of the next N lines contains a string of length N. . means an empty cell, and X means a blocked cell.
Print two integers separated by a space: the number of horizontal places to lie down and the number of vertical places to lie down.