안티 팰린드롬

문자열 P의 길이를 n이라고 하자. 모든 정수 i에 대해 0 <= i < floor(n/2)일 때 P[i]와 P[n-i-1]이 서로 다르면, P를 안티 팰린드롬이라고 한다. 길이가 홀수이면 가운데 문자는 어떤 문자여도 상관없다.

예를 들어 "c", "cpp", "java"는 안티 팰린드롬이고, "test", "pp", "weather"는 안티 팰린드롬이 아니다.

문자열 S가 주어진다. S의 모든 문자를 정확히 한 번씩 사용해 안티 팰린드롬으로 재배치하라. 가능한 재배치가 여러 개라면 사전순으로 가장 앞서는 문자열을 출력하라.

첫째 줄에 문자열 S가 주어진다. S의 길이는 최대 50이며, 알파벳 소문자로만 이루어져 있다.

조건을 만족하는 재배치 중 사전순으로 가장 앞서는 문자열을 출력한다. 불가능하면 -1을 출력한다.