#include using namespace std; int bubs(string&s){ int cnt=0; for(int i=0;i=i;--j){ if(s.at(j)>s.at(j+1)){ swap(s.at(j),s.at(j+1)); ++cnt; } } } return cnt; } int main(){ cin.tie(0),ios::sync_with_stdio(false); string s; cin>>s; cout<