#include #include #include #include using namespace std; int main() { string S; cin >> S; vector lst; for (int bit = 0; bit < (1 << ((int)S.size() - 1)); ++bit) { int idxl = 0; int idxr = (int)S.size() - 1; string s = ""; for (int i = 0; i < (int)S.size() - 1; ++i) { if (bit & (1 << i)) { s += S[idxl++]; } else { s += S[idxr--]; } } s += S[idxl]; lst.push_back(s); } sort(lst.begin(), lst.end()); lst.erase(unique(lst.begin(), lst.end()), lst.end()); cout << (int)lst.size() << endl; }