#186누울 자리를 찾아라

기초
⏱ 시간 제한: 2|💾 메모리 제한: 128 MB

문제 설명

전국 일주를 하던 다온이는 너무 지쳐서 근처 게스트하우스 도미토리 방에서 하룻밤 묵기로 했다.

이 방은 NxN 정사각형 모양의 격자로 이루어져 있는데, 바닥 곳곳에 옮길 수 없는 짐들이 놓여 있어서 다온이가 누울 자리를 막고 있었다. 다온이가 누울 수 있는 자리에는 조건이 있다. 일직선으로 연속한 빈 칸이 2칸 이상 있으면 그 자리에 몸을 쭉 뻗고 누울 수 있다. 가로로 누울 수도 있고 세로로 누울 수도 있으며, 누울 때는 항상 몸을 끝까지 뻗으므로 반드시 벽이나 짐에 닿게 된다(중간에서 어중간하게 눕는 경우는 없다).

예를 들어 5x5 크기의 방이 다음과 같이 생겼다면('.'은 빈 칸, 'X'는 짐이 있는 칸을 의미한다)

text
. . . . X
. . X X .
. . . . .
. X X . .
X . . . .

가로로 누울 수 있는 자리는 5개, 세로로 누울 수 있는 자리는 4개이다.

방의 크기 N과 방의 구조가 주어졌을 때, 가로로 누울 수 있는 자리의 수와 세로로 누울 수 있는 자리의 수를 구하는 프로그램을 작성하시오.

입력 설명

첫째 줄에 방의 크기 N이 주어진다. N은 1 이상 100 이하의 정수이다. 이어서 N개의 줄에 걸쳐 한 줄에 N개의 문자가 주어지는데, '.'은 빈 칸을, 'X'는 짐이 있는 칸을 의미한다.

출력 설명

가로로 누울 수 있는 자리의 수와 세로로 누울 수 있는 자리의 수를 공백으로 구분하여 첫째 줄에 출력한다.

예제

입력 1

5
....X
..XX.
.....
.XX..
X....

출력 1

5 4
언어:

테스트 실행 결과가 여기에 표시됩니다

제출하려면 로그인이 필요해요