#include #include #include #include #include #include #include #include #define REP(i,k,n) for(int i=k;i P; set st; void dfs(string s) { if(st.find(s) == st.end()) { st.insert(s); rep(i,s.size()-1) { swap(s[i],s[i+1]); dfs(s); swap(s[i],s[i+1]); } } } int main() { string s; cin >> s; dfs(s); cout << st.size() - 1 << endl; return 0; }