시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
N x N 크기의 정사각형 방이 있다. 각 칸은 비어 있거나 짐으로 막혀 있다. 빈 칸은 ., 짐이 있는 칸은 X로 표시한다.
사람은 가로 또는 세로 방향으로 연속한 빈 칸 2개 이상이 이어진 구간에 누울 수 있다. 누울 때는 구간의 한쪽 끝부터 다른 쪽 끝까지 몸을 완전히 뻗는다고 생각한다. 따라서 빈 칸 구간 하나의 길이가 2 이상이면 그 구간은 누울 수 있는 자리 1개로 센다.
방의 구조가 주어졌을 때, 가로로 누울 수 있는 자리의 수와 세로로 누울 수 있는 자리의 수를 구하시오.
첫째 줄에 방의 크기 N이 주어진다. N은 1 이상 100 이하의 정수이다.
다음 N개의 줄에는 각각 길이 N인 문자열이 주어진다. .은 빈 칸을, X는 짐이 있는 칸을 의미한다.
첫째 줄에 가로로 누울 수 있는 자리의 수와 세로로 누울 수 있는 자리의 수를 공백으로 구분해 출력한다.