#include #include using namespace std; string N; int get_change_partner(int index) { char max = N[index]; for (int i=index+1;i max) ? N[i] : max; } if (max > N[index]) { for (int i=N.length()-1;i>index;i--) { if (N[i] == max) { return i; } } } return -1; } int main(){ cin >> N; for (int i=0;i