/*
TASK: names
LANG: C++
*/

#include <cstdio>
#include <string>

using namespace std;

#define MAX 2000005

int  input(void);
void solve(void);

int n;
char S[MAX];
int A[MAX];

string ans, a, b, c;

int main(void)
{
    while(input()) solve();
    
    return 0;
}

int input(void)
{
    return scanf(" %s", S) == 1;
}

void solve(void)
{
    int i, j, k, q;
    
    n = strlen(S);
    
    ans = S;
    
    for(i = 0; i <= n; i++) 
      for(j = i; j <= n; j++) {
        a = "";
        for(k = 0; k < i; k++) a += S[k];
        
        b = "";
        for(k = i; k < j; k++) b += S[k];
            
        c = "";
        for(k = j; k < n; k++) c += S[k];
        if(ans > a + b + c) ans = a + b + c;
        if(ans > a + c + b) ans = a + c + b;
        if(ans > b + a + c) ans = b + a + c;
        if(ans > b + c + a) ans = b + c + a;
        if(ans > c + a + b) ans = c + a + b;
        if(ans > c + b + a) ans = c + b + a;
        b += S[j];
      }
    
    printf("%s\n", ans.c_str());
}
        
