#include using namespace std; #define REP(i, n) for(int i = 0; i < n; i++) #define FORR(i, m, n) for(int i = m; i >= n; i--) int main() { string s; cin >> s; int ans = 0; REP(i, s.size() - 1) { FORR(j, s.size() - 2, i) { if (s[j] > s[j + 1]) { swap(s[j], s[j + 1]); ans++; } } } cout << ans << endl; return 0; }