밭줄 안내판

문제

한 농장에는 여러 밭이 일렬로 이어져 있다. 각 밭에서는 한 종류의 작물만 기르며, 작물의 종류는 영어 소문자 하나로 표시한다. 농장 입구의 기존 안내판에는 왼쪽 끝 밭부터 오른쪽 끝 밭까지 모든 밭의 작물 표시를 차례대로 적어 두었다. 따라서 안내판의 문자열 길이는 밭의 수와 같고, 같은 작물을 기르는 이웃한 밭들은 같은 문자가 연속해서 나타난다. 관리인은 방문자가 작물 종류가 바뀌는 지점을 쉽게 알아보도록 새 안내판을 만들려고 한다. 새 안내판에서는 같은 문자가 연속해서 적힌 구간마다 가장 왼쪽 문자 하나만 남기고 나머지를 지운다. 여기서 구간은 해당 문자와 같은 문자가 바로 왼쪽이나 오른쪽에 더 이어지지 않는 최대 구간을 뜻한다. 구간에 문자가 하나뿐이면 그 문자는 그대로 남는다. 서로 다른 문자의 상대적인 순서는 바꾸지 않으며, 새 문자를 추가하지도 않는다. 같은 작물을 나타내는 문자라도 중간에 다른 문자가 있다면 서로 다른 구간에 속한다. 예를 들어 문자열이 'ddfffd'이면 처음의 'dd', 가운데의 'fff', 마지막의 'd'가 각각 하나의 구간이다. 이때 새 안내판에는 'dfd'가 적힌다. 처음과 마지막의 'd'를 하나로 합치지 않으며, 안내판의 양 끝이 서로 이웃한다고 생각하지 않는다. 안내판을 짧게 만드는 작업은 원래 문자열의 연속 구간을 기준으로 수행한다. 모든 문자가 같으면 문자 하나가 남고, 이웃한 문자가 모두 다르면 어떤 문자도 지워지지 않는다. 밭은 적어도 하나 있으므로 새 안내판도 빈 문자열이 되지 않는다. 주어진 기존 안내판을 규칙에 따라 바꾼 문자열과 지운 문자 수를 구해야 한다. 지운 문자 수에는 남겨 둔 문자를 포함하지 않으며, 아무 문자도 지우지 않았다면 0으로 기록한다.

입력

첫째 줄에 밭의 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 100,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 영어 소문자로만 이루어져 있다.

출력

첫째 줄에 새 안내판의 문자열을 출력한다. 둘째 줄에 지운 문자 수를 정수로 출력한다. 지운 문자가 없으면 0을 출력한다.

11
aaabbccccaa

abca
7

6
ababab

ababab
0

1
z

z
0

출처: Devin.KR 자체 제작