#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("inline")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
string maxValue( string n, int x) {
int N = n.size ( ) ;
if ( n[ 0 ] == '-' ) {
int i;
for ( i= ( 1 ) ; i< ( N) ; i++ ) {
if ( n[ i] - '0' > x) {
break ;
}
}
n = n.substr ( 0 ,i) + ( char ) ( x+ '0' ) + n.substr ( i) ;
}
else {
int i;
for ( i= ( 0 ) ; i< ( N) ; i++ ) {
if ( n[ i] - '0' < x) {
break ;
}
}
n = n.substr ( 0 ,i) + ( char ) ( x+ '0' ) + n.substr ( i) ;
}
return n;
}
}
;
// cLay version 20210607-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// string maxValue(string n, int x) {
// int N = n.size();
// if(n[0] == '-'){
// rep(i,1,N) if(n[i] - '0' > x) break;
// n = n.substr(0,i) + (char)(x+'0') + n.substr(i);
// } else {
// rep(i,N) if(n[i] - '0' < x) break;
// n = n.substr(0,i) + (char)(x+'0') + n.substr(i);
// }
// return n;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUoIk9mYXN0IikKI3ByYWdtYSBHQ0Mgb3B0aW1pemUoInVucm9sbC1sb29wcyIpCiNwcmFnbWEgR0NDIG9wdGltaXplKCJpbmxpbmUiKQojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIG1haW4gZHVtbXlfbWFpbgppbnQgbWFpbigpewogIHJldHVybiAwOwp9CiN1bmRlZiBtYWluCmNsYXNzIFNvbHV0aW9uewogIHB1YmxpYzoKICBzdHJpbmcgbWF4VmFsdWUoc3RyaW5nIG4sIGludCB4KXsKICAgIGludCBOID0gbi5zaXplKCk7CiAgICBpZihuWzBdID09ICctJyl7CiAgICAgIGludCBpOwogICAgICBmb3IoaT0oMSk7aTwoTik7aSsrKXsKICAgICAgICBpZihuW2ldIC0gJzAnID4geCl7CiAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgIH0KICAgICAgbiA9IG4uc3Vic3RyKDAsaSkgKyAoY2hhcikoeCsnMCcpICsgbi5zdWJzdHIoaSk7CiAgICB9CiAgICBlbHNlewogICAgICBpbnQgaTsKICAgICAgZm9yKGk9KDApO2k8KE4pO2krKyl7CiAgICAgICAgaWYobltpXSAtICcwJyA8IHgpewogICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICB9CiAgICAgIG4gPSBuLnN1YnN0cigwLGkpICsgKGNoYXIpKHgrJzAnKSArIG4uc3Vic3RyKGkpOwogICAgfQogICAgcmV0dXJuIG47CiAgfQp9CjsKLy8gY0xheSB2ZXJzaW9uIDIwMjEwNjA3LTEKCi8vIC0tLSBvcmlnaW5hbCBjb2RlIC0tLQovLyAjZGVmaW5lIG1haW4gZHVtbXlfbWFpbgovLyB7fQovLyAjdW5kZWYgbWFpbgovLyAKLy8gY2xhc3MgU29sdXRpb24gewovLyBwdWJsaWM6Ci8vICAgc3RyaW5nIG1heFZhbHVlKHN0cmluZyBuLCBpbnQgeCkgewovLyAgICAgaW50IE4gPSBuLnNpemUoKTsKLy8gICAgIGlmKG5bMF0gPT0gJy0nKXsKLy8gICAgICAgcmVwKGksMSxOKSBpZihuW2ldIC0gJzAnID4geCkgYnJlYWs7Ci8vICAgICAgIG4gPSBuLnN1YnN0cigwLGkpICsgKGNoYXIpKHgrJzAnKSArIG4uc3Vic3RyKGkpOwovLyAgICAgfSBlbHNlIHsKLy8gICAgICAgcmVwKGksTikgaWYobltpXSAtICcwJyA8IHgpIGJyZWFrOwovLyAgICAgICBuID0gbi5zdWJzdHIoMCxpKSArIChjaGFyKSh4KycwJykgKyBuLnN1YnN0cihpKTsKLy8gICAgIH0KLy8gICAgIHJldHVybiBuOwovLyAgIH0KLy8gfTsK