수족관 관찰 띠

문제

작은 수족관에서는 먹이를 주기 전에 관찰 구역에 있는 물고기의 상태를 확인한다. 담당자는 관찰 구역을 왼쪽부터 오른쪽까지 같은 크기의 칸으로 나누고, 각 칸에서 확인한 내용을 문자 하나로 기록한다. 모든 칸의 기록을 순서대로 이어 붙인 문자열을 관찰 띠라고 부른다. 관찰 띠에는 영문 대문자 O, 영문 대문자 X, 마침표 .만 사용한다. O는 해당 칸에서 입을 벌린 물고기 한 마리를 확인했다는 뜻이다. X는 해당 칸에서 입을 다문 물고기 한 마리를 확인했다는 뜻이다. 마침표는 해당 칸에서 물고기를 확인하지 못했다는 뜻이다. 문자 O는 숫자 0과 다르며, 문자 X도 반드시 영문 대문자로 기록된다. 이번 관찰에서는 한 칸에 물고기가 최대 한 마리만 있다. 또한 각 물고기는 관찰이 끝날 때까지 자신의 칸에 머무르므로, 서로 다른 두 칸에 같은 물고기가 기록되는 일은 없다. 따라서 물고기를 나타내는 문자 하나는 서로 다른 물고기 한 마리에 대응한다. 마침표가 여러 번 연속으로 등장하더라도 물고기가 있다는 뜻으로 해석하지 않는다. 수족관은 입을 벌린 물고기에게 이번 차례의 먹이를 주고, 입을 다문 물고기는 다음 관찰 때 다시 확인하기로 했다. 담당자에게 필요한 정보는 이번에 먹이를 줄 물고기 수와 다음 관찰 때 다시 확인할 물고기 수다. 먹이의 양이나 물고기의 이동 경로는 계산하지 않는다. 관찰 띠에 적힌 상태만 이용한다. 같은 상태의 문자가 연속으로 등장하더라도 각각 다른 칸의 기록이므로 모두 센다. 관찰 띠 전체가 마침표일 수도 있으며, 이때 두 종류의 물고기 수는 모두 0이다. 한 종류의 물고기만 나타나면 다른 종류의 수는 0으로 표시한다. 주어진 관찰 띠를 읽고 두 수를 정해진 순서로 출력한다.

입력

첫째 줄에 관찰 칸 수 N이 주어진다. 둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. N은 1 ≤ N ≤ 1,000인 정수이며, S는 영문 대문자 O, 영문 대문자 X, 마침표 .로만 이루어진다. S에는 공백이 없다.

출력

이번에 먹이를 줄 물고기 수와 다음 관찰 때 다시 확인할 물고기 수를 공백으로 구분하여 출력한다. 각각 O의 개수와 X의 개수이며, 해당 문자가 없으면 그 수는 0이다.

9
O.XOO..XX

3 3

4
....

0 0

1
X

0 1

출처: Devin.KR 자체 제작