#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { while(!feof(stdin)) { string s; getline(cin, s); if (!s.compare("11")) { printf("0\n"); continue; } else if (s[s.size()-1]=='0') { s[s.size()-1]='1'; } else { char prev = '2'; int i; for(i=s.size()-1;i>=0;i--) { if (s[i]=='1') s[i]='0'; else s[i]='1'; if (prev==s[i]) break; prev=s[i]; } if (prev=='0' && i==-1) printf("11"); } printf("%s\n", s.c_str()); } return 0; }