1 #include <cstdio>
2 #include <cstring>
3 using namespace std;
4 int l[26],r[26],n;
5 char s[50010];
6 int main()
7 {
8 scanf("%s",s+1),n=strlen(s+1);
9 for (int i=1;i<=n;i++) for (int j=0;j<26;j++) if (s[i]==j+97) l[j]++; else r[j]++;
10 for (int i=0;i<26;i++) if (l[i]>r[i]) return 0;
11 for (int i=1;i<=n;i++)
12 {
13 int x=26;
14 for (int j=0;j<26;j++) if (s[i]!=(j+97)&&l[j]==r[j]) x=j;
15 if (x==26) for (int j=0;j<26;j++) if (s[i]!=(j+97)&&l[j]) {x=j; break;}
16 printf("%c",x+97),l[x]--;
17 for (int j=0;j<26;j++) if (s[i]!=(j+97)) --r[j];
18 }
19 }