세 가지 맛

Rebecka에게는 서로 다른 세 가지 맛의 사탕이 든 봉지가 있다. 그녀는 멋진 자매에게 선물하기 위해 사탕을 한 줄로 배열하고 싶지만, 한 가지에 대해서는 매우 확고한 생각이 있다. 같은 맛의 사탕 두 개를 연달아 먹는 것은 지루하므로, 인접한 어떤 두 사탕도 같은 맛이어서는 안 된다. Rebecka가 조건을 만족하는 배열을 찾도록 도와주자!

채점

제출한 풀이는 여러 테스트 그룹으로 이루어진 테스트 세트로 채점된다. 한 그룹의 점수를 얻으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한 조건

$1$ |$10$| $S$에는 어떤 c도 포함되지 않는다.

$2$ |$15$| $|S| \leq 10$

$3$ |$75$| 추가 제한 조건이 없다.

소문자 a, b, c만으로 구성된 하나의 문자열 $S$ ($2 \leq |S| \leq 10^6$)가 주어진다. 이 문자들 중 적어도 두 종류가 $S$에 등장함이 보장된다.

인접한 어떤 두 문자도 같지 않도록 $S$을 재배열한 결과 중 아무거나 출력한다. 그러한 재배열이 존재하지 않으면 IMPOSSIBLE을 출력한다.