#include using namespace std; #define all(c) (c).begin(),(c).end() #define rrep(i,n) for(int i=(int)(n)-1;i>=0;i--) #define REP(i,m,n) for(int i=(int)(m);i<(int)(n);i++) #define rep(i,n) REP(i,0,n) #define iter(c) __typeof((c).begin()) #define tr(it,c) for(iter(c) it=(c).begin();it!=(c).end();it++) #define pb(a) push_back(a) #define pr(a) cout<<(a)<> #define F first #define S second #define ll long long bool check(int n,int m,int x,int y){return x>=0&&x=0&&y P; int main() { string s; cin >> s; set se; se.insert(s); queue que; que.push(s); while(!que.empty()) { s=que.front();que.pop(); rep(i,s.size()-1) { string t=s; swap(t[i],t[i+1]); if(!se.count(t)) { se.insert(t); que.push(t); } } } cout << se.size()-1 << endl; return 0; }