카페 준비대의 작업 묶음

문제

한 카페의 준비대에는 음료를 만들 순서가 하나의 문자열로 표시된다. 문자열의 문자 C는 커피 한 잔, T는 차 한 잔, J는 주스 한 잔을 뜻한다. 직원은 문자열을 왼쪽부터 오른쪽으로 읽으며 표시된 순서대로 음료를 준비한다. 음료의 순서를 바꾸거나 일부 주문을 건너뛸 수는 없다. 같은 종류의 음료가 바로 이어지면 직원은 준비 도구를 그대로 사용하여 하나의 작업 묶음으로 처리한다. 작업 묶음은 같은 음료 문자만 연속해서 등장하는 최대 구간이다. 예를 들어 CCTJJJ는 커피 두 잔을 만드는 묶음, 차 한 잔을 만드는 묶음, 주스 세 잔을 만드는 묶음으로 나뉜다. 같은 종류가 계속 이어지는 도중에 임의로 묶음을 나누지는 않는다. 문자열에는 음료 문자 외에 구분 문자 -가 들어갈 수 있다. 이 문자는 준비대를 정리하는 시점을 뜻하며 음료 주문은 아니다. 직원은 -를 만나면 진행 중이던 작업 묶음을 끝낸다. 따라서 -의 양쪽에 같은 종류의 음료가 있더라도 서로 다른 묶음으로 처리한다. 예를 들어 CC-CC는 커피 작업 묶음 두 개이다. 구분 문자가 여러 개 연속으로 등장하더라도 음료가 없는 작업 묶음은 만들지 않는다. 직원은 하루가 끝난 뒤 작업 묶음의 종류만 순서대로 적은 요약 문자열을 남긴다. 각 작업 묶음에서 음료 문자 하나만 적으며, 구분 문자 자체는 요약 문자열에 적지 않는다. 따라서 CC-CC의 요약 문자열은 CC이다. 요약 문자열에 같은 문자가 이어져 있어도 다시 합치지 않는다. 준비 순서를 나타내는 문자열이 주어진다. 작업 묶음의 총개수와 요약 문자열을 구한다. 문자열의 처음이나 끝에 구분 문자가 있을 수도 있다. 음료 주문이 하나도 없어서 작업 묶음이 생기지 않는 경우에는 요약 문자열 대신 NONE을 출력한다.

입력

첫째 줄에 문자열 길이 N이 주어진다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 C, T, J, -로만 이루어져 있으며 공백은 포함하지 않는다.
N은 정수이며 1 ≤ N ≤ 100,000이다.

출력

첫째 줄에 작업 묶음의 총개수를 정수로 출력한다. 둘째 줄에 요약 문자열을 출력한다. 작업 묶음이 하나도 없으면 둘째 줄에 NONE을 출력한다.

11
CC-TTT--TJJ

4
CTTJ

5
-----

0
NONE

7
J-JJ-CJ

4
JJCJ

출처: Devin.KR 자체 제작