출근 기록

어느 회사에 직원 세 명이 일한다. 세 사람의 이름은 강호(A), 준규(B), 수빈(C)이다.

이 회사는 하루에 한 명만 출근한다. 3일 동안의 출근 기록이 "AAC"라면 처음 이틀은 강호가 출근했고 셋째 날은 수빈이 출근했다는 뜻이다.

강호는 매일 출근할 수 있다. 준규는 출근한 다음 날에 반드시 쉰다. 수빈은 출근한 다음 날과 그 다음 날에 반드시 쉰다. 그래서 모든 출근 기록이 올바르지는 않다. 준규는 출근한 다음 날 쉬어야 하므로 "BB"는 절대 나올 수 없는 기록이다.

출근 기록 S가 주어진다. S의 문자를 재배열해서 만들 수 있는 올바른 출근 기록 중 사전순으로 가장 앞서는 것을 구하는 프로그램을 작성하시오.

첫째 줄에 출근 기록 S가 주어진다. S는 A, B, C로만 이루어져 있고, 길이는 50을 넘지 않는다.

S의 문자를 재배열해서 만든 올바른 출근 기록 중 사전순으로 가장 앞서는 것을 첫째 줄에 출력한다. 문자의 사전순은 A < B < C이다. 올바른 출근 기록을 하나도 만들 수 없으면 -1을 출력한다.