#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(int (i)=0;(i)<(n);(i)++) #define FOR(i,a,b) for(int (i)=(a);(i)<(b);(i)++) #define RREP(i,a) for(int (i)=(a)-1;(i)>=0;(i)--) #define FORR(i,a,b) for(int (i)=(a)-1;(i)>=(b);(i)--) #define PI acos(-1.0) #define DEBUG(C) cout< #define VII vector #define VL vector #define VLL vector #define VD vector #define VDD vector #define PII pair #define PDD pair #define PLL pair #define ALL(a) (a).begin(),(a).end() #define SORT(a) sort(ALL(a)) #define REVERSE(a) reverse(ALL(a)) #define MP make_pair #define EP emplace_back #define FORE(a,b) for(auto &&a:b) using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF=1e9; const int MOD=INF+7; set ss; void dfs(pair s){ if(s.first.size()==0){ ss.insert(s.second); return; } pair p[2]; REP(i,2){ p[i]=s; if(i==0){ char c=p[i].first.front(); p[i].first.erase(p[i].first.begin()); p[i].second=c+p[i].second; }else{ char c=p[i].first.back(); p[i].first.pop_back(); p[i].second=c+p[i].second; } dfs(p[i]); } } int main (void){ string s; cin>>s; pair p; p.first=s; dfs(p); cout<