#include #include #include using namespace std; map mp; int main(){ string s; cin >> s; int len = s.size(); for(int i = 0;i < (1 << len);i++){ int front = 0; int end = len-1; string ts = ""; for(int j = 0;j < len;j++){ if((i >> j) % 2 == 0){ ts += s.substr(front,1); front++; }else{ ts += s.substr(end,1); end--; } } mp[ts] = 0; } cout << mp.size() << endl; return 0; }