Page not loading? Try clicking here.
Placeholder

#5819

회문 만들기 1s 32MB

Problems

대문자 영문자로만 이루어진 문자열이 주어지면, 해당 문자열의 순서를 잘 바꿔서 회문(palindrome)를 만들어보자.

회문(palindrome)이란, 숫자를 거꾸로 읽어도 앞으로 읽는 것과 같은 문자열을 말한다.


Input

첫 줄에 길이가 1 이상 50 이하인 대문자 영문자로만 이루어진 문자열이 주어진다.


Output

회문을 출력한다. 다만 정답이 여러 개라면 사전순으로 가장 앞서는 회문을 출력하고, 정답이 없다면 "ERROR"를 출력한다.


Example #1

AAABB
ABABA

Example #2

ABC
ERROR


Source

JUNGOL
You must sign in to write code.