민철이는 이번 발렌타인 데이에 짝사랑하는 민영이에게 초콜렛을 선물하려고 한다. 민영이가 회문 문자열을 너무 좋아하기 때문에 민철이는 회문이 새겨진 초콜렛을 만들기로 했다.

민철이는 우선 어떤 단어를 생각하고, 생각한 단어가 회문이면 그대로 사용하기로 했다.

회문이 아니라면, 이 단어의 순서를 적절하게 바꾸어서 새로운 회문을 만들려고 한다.

이 때는 알파벳의 개수를 먼저 세고, 홀수가 1개 이면 해당 단어가 중간에 위치하면 나머지는 회문으로 배치할 수 있다.

또한, 알파벳으로 이루어진 단어에서 회문이 불가능한 경우는 알파벳의 개수가 홀수인 것이 2개 이상 존재하는 경우이다.

민철이가 생각한 단어를 회문으로 바꾸는 프로그램을 작성하시오.

첫째 줄에 단어를 입력한다. 단어는 알파벳 소문자로만 이루어져 있으며 길이는 최대 50이다.

첫째 줄에 입력한 단어가 회문이면 그대로 출력하고, 아니라면 회문 형태로 바꾸어 출력한다. 만약 회문이 불가능하면 "Minyoung"을 출력한다.

정답이 여러개일 경우에는 사전순으로 앞서는 단어를 출력한다.

TH1 TH1_B_W10