#include<bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    string s,s1,s2,s3;
    cin >> s;
    int t=0;
    map<char,int> mp;
    for(int i=0;i<s.size();i++) {
        mp[s[i]]++;
    }
    for(int i=(int)'A';i<=(int)'Z';i++) {
        if(mp[(char)i]%2!=0) {
            s3=(char)i;
            t++;
        }
        for(int j=0;j<mp[(char)i]/2;j++) {
            s1+=(char)i;
            s2+=(char)i;
        }
    }
    if(t>1) {
        cout << "NO SOLUTION";
        return 0;
    }
    cout << s1 << s3;
    for(int i=s2.size()-1;i>=0;i--) {
        cout << s2[i];
    }
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

#define int long long

main() {
  //freopen(".inp", "r", stdin);
  //freopen(".out", "w", stdout);
  ios_base::sync_with_stdio(0);
  cin.tie(nullptr);
  string s; cin>>s;
  int n = s.size();
  sort(s.begin(), s.end());
  set<int> str;
  int fq[27] = {0};
  for (auto i: s) {
    fq[i-'A']++;
    str.insert(i);
  }

    auto it = max_element(fq, fq+27);
    if (2**it - n > 1) return cout<<-1, 0;

    string ans;
    char prev = 26+'A';
    while(2**it - n < 1) {
        char x = *str.begin();
        str.erase(x);
        ans += x; fq[x-'A']--;
        if (fq[prev-'A'])
            str.insert(prev);
        prev = x;
        it = max_element(fq, fq+27);
        n--;
    }
    if (*it) {
        string aux; char x = it-fq+'A';
        for (int i = 0; i < 26; i++) if (x-'A' != i)
            for (int j = 0; j < fq[i]; j++) 
                aux += i+'A';
        ans += x;
        for (auto i: aux)
            ans += i, ans += x;
    }
    cout<<ans;
  return 0;
}