팰린드롬 만들기
면접 대비시간 제한2초메모리 제한128 MB
주어진 대문자 문자열의 글자들을 재배열해서 사전순으로 가장 작은 팰린드롬을 만들거나 불가능하면 이를 알리는 문제입니다.
문제
영어 대문자로 이루어진 이름이 주어집니다. 이름의 모든 글자를 한 번씩 사용하도록 순서를 바꾸어 팰린드롬을 만들려고 합니다.
만들 수 있는 팰린드롬이 여러 개라면 사전순으로 가장 앞서는 것을 출력합니다. 팰린드롬을 만들 수 없다면 지정된 실패 문자열을 출력합니다.
입력
첫째 줄에 이름이 주어집니다. 이름은 영어 대문자로만 이루어져 있으며, 길이는 최대 50입니다.
출력
첫째 줄에 정답을 출력합니다. 글자의 순서를 바꾸어 팰린드롬을 만들 수 없다면 I'm Sorry Hansoo를 출력합니다.