#include #include using namespace std; string N; char get_max(string N){ char max = 0; for (int i=0;i max) ? target : max; } return max; } string solve(string N, char max){ for (int i=0;i=i+1;j--) { if (N[j] == max) { N[j] = N[i]; N[i] = max; return N; } } } } return N; } int main(){ cin >> N; char max = get_max(N); cout << solve(N, max) << endl; }