#include #include const int Maxn=100000; int n; char s[Maxn+5],t[Maxn<<1|5]; int main(){ scanf("%s",s+1); while(s[++n]!='\0'); n--; for(int i=1;i<=n;i++){ t[i]=s[i]; } for(int i=0;i<=n;i++){ int id=n; for(int j=i;j>0;j--){ t[++id]=s[j]; } bool flag=1; for(int j=1,k=id;j