#include using namespace std; #define REP(i,a,b) for(i=a;i=0;i--) if('0'<=buf[i]&&buf[i]<='9') break; if(i==-1){ puts(buf); continue; } j = i; while(i-1 >= 0 && '0'<=buf[i-1]&&buf[i-1]<='9') i--; REP(k,i,j+1) if(buf[k] != '9') break; if(k==j+1){ N++; buf[N] = '\0'; for(k=N-1;k>j+1;k--) buf[k] = buf[k-1]; buf[i] = '1'; REP(k,i+1,j+2) buf[k] = '0'; } else { for(k=j;k>=i;k--){ if(buf[k]!='9'){ buf[k]++; break; } buf[k] = '0'; } } puts(buf); } return 0; }