#include #include #include using namespace std; string S; set memo; void dfs(string s, string ans) { if (s.empty()) { memo.insert(ans); return; } char c = s.front(); s.erase(s.begin(), s.begin() + 1); dfs(s, ans + c); s = c + s; c = s.back(); s.erase(s.end() - 1, s.end()); dfs(s, ans + c); } int main() { cin >> S; dfs(S, ""); cout << memo.size() << endl; }