#include using namespace std; using ll=long long; #define rep2(i, a, n) for(int i = (a); i < (n); i++) #define rep(i, n) rep2(i,0,n) int main(){ cin.tie(nullptr);ios_base::sync_with_stdio(false); string s;cin>>s; rep(i,s.size()){ int shake=s[i],pos=i; for(int j=s.size()-1;j>=i+1;j--){ if(shake