字符串——cf1109B

/*
先判不可行的情况：n/2的是单一字符 

判只切割一次能不能组成回文
枚举每个切割点，交换两个串的位置 

剩下就是割两次
*/
#include<bits/stdc++.h>
#include<vector>
using namespace std;
#define maxn 5005
char s[maxn];
int n;

int judge(int pos){
    vector<char>v;
    v.clear();
    for(int i=pos+;i<=n;i++)
        v.push_back(s[i]);
    for(int i=;i<=pos;i++)
        v.push_back(s[i]);

    int flag=;//判是否和原串一样
    for(int i=;i<n;i++)
        if(s[i+]!=v[i])flag=;
    if(!flag)return ;

    int i=,j=n-;
    while(i<j){
        if(v[i]!=v[j])return ;
        i++,j--;
    }
    return ;
}

int main(){
    cin>>s+;n=strlen(s+);
    int flag=;
    for(int i=;i<=n/;i++)
        if(s[i]!=s[])flag=;
    if(!flag){
        puts("Impossible");
        return ;
    }    

    for(int i=;i<=n-;i++){
        if(judge(i)){
            cout<<<<endl;
            return ;
        }
    }

    cout<<<<endl;
}