#include using namespace std; int main() { string S; cin >> S; int N = S.size(); set SE; for (int bit = 0; bit < 1 << N; bit++) { auto copy = S; string tmp; for (int i = 0; i < N; i++) { if (bit >> i & 1) { tmp += copy.front(); copy.erase(0, 1); } else { tmp += copy.back(); copy.pop_back(); } } SE.insert(tmp); } cout << SE.size() << "\n"; }