스마트 홈 조명의 실제 전환

문제

한 스마트 홈의 거실 조명은 꺼짐과 켜짐이라는 두 상태만 가진다. 조명 제어기는 하루 동안 받은 명령을 발생한 순서대로 문자열에 기록한다. 기록을 처리하기 직전 조명은 항상 꺼져 있다. 제어기는 모든 명령을 빠짐없이 한 번씩 실행하며, 한 명령의 실행이 끝난 뒤에 다음 명령을 실행한다. 명령 실행 사이에 사람이 스위치를 누르거나 다른 장치가 조명을 바꾸는 일은 없다. 기록에는 세 종류의 문자가 등장한다. 문자 A는 조명을 켜라는 명령이고, 문자 B는 조명을 끄라는 명령이다. 문자 C는 현재 상태를 반대로 바꾸라는 명령이다. C를 실행할 때 조명이 꺼져 있으면 켜지고, 켜져 있으면 꺼진다. 각 문자는 바로 그 위치에서 실행할 명령 하나를 뜻하며, 여러 문자를 묶어서 해석하지 않는다. 이 집의 관리 화면은 명령을 받은 횟수와 별개로 조명의 상태가 실제로 바뀐 횟수를 표시한다. 이미 켜져 있는 조명에 A를 실행하면 계속 켜져 있으므로 전환 횟수는 늘어나지 않는다. 이미 꺼져 있는 조명에 B를 실행하는 경우도 마찬가지다. 반면 C를 실행하면 반드시 상태가 바뀌므로 전환 횟수가 하나 늘어난다. 한 명령으로 전환 횟수가 둘 이상 늘어나는 경우는 없다. 예를 들어 기록이 AA라면 첫 번째 명령에서만 꺼짐이 켜짐으로 바뀌므로 실제 전환은 한 번이다. 기록이 BB라면 처음부터 끝까지 꺼져 있으므로 실제 전환은 없다. 마지막 상태는 그 전에 일어난 전환 횟수와 관계없이 모든 명령을 처리한 직후의 상태로 정한다. 명령 문자열이 주어질 때 실제 전환 횟수와 마지막 조명 상태를 구한다. 마지막 상태는 꺼짐을 정수 영, 켜짐을 정수 일로 나타낸다.

입력

첫째 줄에 명령 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 영문 대문자 A, B, C로만 이루어지며 공백을 포함하지 않는다.

출력

첫째 줄에 실제 전환 횟수와 마지막 조명 상태를 공백으로 구분하여 출력한다. 마지막 상태는 꺼져 있으면 0, 켜져 있으면 1이다. 실제 전환이 없으면 전환 횟수로 0을 출력한다.

7
AACCBBB

4 0

3
BBB

0 0

5
CCCCC

5 1

출처: Devin.KR 자체 제작