#include #include #include #include #include #include #include #define MP make_pair using ll = long long; using namespace std; int main() { string s; cin >> s; int c=0; for(;;){ string ss(s); sort(ss.begin(), ss.end()); if(ss == s) break; for(int i=0; i < s.length(); i++){ if(s[i] > s[i+1]){ char tmp = s[i+1]; s[i+1] = s[i]; s[i] = tmp; break; } } c++; } cout << c << endl; return 0; }