題意：給你一個字串，你可以改變它的任意字元，且可以任意調換字元順序，輸出字元改變次數最少的字典序序最小的字串。（改變順序次數不計）。

思路：記錄所有字元出現的次數，從小到大，當出現次數為奇數時，找到最右邊一個出現次數為奇數的字元，左邊字元數+1，右邊字元數-1。處理到最後一定會是最多隻存在一個出現次數為奇數的字元。然後從a到z輸出一下就是,注意aabbbcc輸出abcbcba。

/*
　          ┏┓　　　┏┓
　　　  　┏┛┻━━━┻┗┓
　　　  　┃　　　　　　　┃
　　　　  ┃　　　━　　　┃
　　　  　┃　┳┛　┗┳　┃
　　　  　┃　　　　　　　┃
　　　　  ┃　　　┻　　　┃
　　　  　┗━┓　    ┏━┛
　　　　　　  ┃　一  ┃
　　　　　　  ┃　發  ┃
　　　　　　  ┃　 A  ┃
　　　　　  　┃　 C  ┃
　　┏━━━━┛　  　┃
　┏┫　　　　  　  　┃
　┗┓　***　        ┃
　　┗┓┏┳━━┓┏┏┛
　　　┣┣┃　  ┣┣┃
　　　┗┻┛  　┗┻┛

*/
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
#include <algorithm>
#include <math.h>
#include <vector>
#include <map>
#define LL long long
#define maxn 200005
using namespace std;
map<char,int>m;
int main()
{
    string s;
    cin>>s;
    for(int i=0;i<s.length();i++)
        m[s[i]]++;
    char tmp='0';
    for(int i=0;i<26;i++)
    {
        if(m[i+'a']%2==1)
        {
            int j=25;
            while(m[j+'a']%2==0&&i<j)j--;
//            if(i!=j&&m[j+'a']%2==1)
//            {
//                m[i+'a']++;
//                m[j+'a']--;
//            }
            if(i==j)
            {
                m[i+'a']--;
                tmp='a'+i;
            }
            else
            {
                m[i+'a']++;
                m[j+'a']--;
            }
        }
    }
    string ans;
    for(int i=0;i<26;i++)
    {
        if(m[i+'a']%2==0)
        {
            int cnt=m[i+'a']/2;
            for(int j=0;j<cnt;j++)
                ans.push_back(i+'a');
        }
    }
    if(tmp!='0')
        ans.push_back(tmp);
    for(int i=25;i>=0;i--)
    {
        if(m[i+'a']%2==0)
        {
            int cnt=m[i+'a']/2;
            for(int j=0;j<cnt;j++)
                ans.push_back(i+'a');
        }
    }
    cout<<ans<<endl;
}