스마트 홈 조명의 실제 전환

문제

한 스마트 홈에는 켜짐과 꺼짐 두 가지 상태만 가지는 조명이 하나 있다. 하루의 자동 제어 기록을 실행하기 직전에는 조명이 꺼져 있다. 제어기는 길이가 N인 문자열을 왼쪽부터 한 글자씩 읽으며, 각 글자가 나타내는 동작을 순서대로 실행한다. 기록을 실행하는 동안 사람이 조명을 조작하거나 다른 장치가 조명 상태를 바꾸는 일은 없다. 문자열에는 문자 0, 문자 1, 하이픈 -만 등장한다. 문자 0은 조명을 꺼진 상태로 맞추라는 명령이고, 문자 1은 조명을 켜진 상태로 맞추라는 명령이다. 하이픈 -는 그 순간 조명에 아무 명령도 보내지 않고 현재 상태를 그대로 유지한다는 뜻이다. 각 글자의 처리가 끝난 뒤의 상태가 다음 글자를 처리할 때의 시작 상태가 된다. 제어 기록에 명령이 적혀 있다고 해서 조명의 상태가 반드시 바뀌는 것은 아니다. 이미 켜져 있을 때 문자 1을 처리하면 계속 켜져 있고, 이미 꺼져 있을 때 문자 0을 처리하면 계속 꺼져 있다. 이 두 경우에는 실제 전환이 발생하지 않는다. 반대로 꺼진 상태에서 문자 1을 처리하거나 켜진 상태에서 문자 0을 처리하면 실제 전환이 한 번 발생한다. 하이픈은 앞뒤 명령 사이의 상태를 끊거나 초기화하지 않는다. 따라서 여러 하이픈이 연속해서 나타나더라도 조명은 그 구간 전체에서 같은 상태를 유지한다. 문자열의 처음이나 끝에도 하이픈이 있을 수 있고, 모든 글자가 하이픈일 수도 있다. 기록을 읽기 전 조명이 꺼져 있다는 사실 자체는 전환 횟수에 포함하지 않는다. 관리자는 하루 동안 조명이 실제로 몇 번 전환되었는지와 기록을 모두 처리한 뒤의 상태를 확인하려 한다. 문자열 전체를 순서대로 처리했을 때의 실제 전환 횟수와 마지막 조명 상태를 구한다. 마지막 상태는 꺼짐이면 0, 켜짐이면 1로 나타낸다.

입력

첫째 줄에 문자열의 길이 N이 주어진다. N은 정수이며 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 문자 0, 문자 1, 하이픈 -로만 이루어지며 공백을 포함하지 않는다.

출력

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

8
1-10--01

3 1

5
0---0

0 0

1
-

0 0

출처: Devin.KR 자체 제작