#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int i=a; i<=b; i++) #define PB push_back #define fi first #define se second #define make_pair #define PII pair #define SIZE(s) (int)(s).size() #define INF 987654321 #define ll long long //---------- #define MAX 1000047 char S[MAX]; int main(){ while(scanf("%s", S) == 1){ int n = strlen(S)-1; if ((int)strlen(S) == 2 && S[0] == '1' && S[1] == '1') { printf("0\n"); continue; } while (true) { if (S[n] == '0') { S[n] = '1'; printf("%s\n", S); break; } else { // S[n] == 1 if (n == 0) { printf("110"); FOR(i, 1, (int)strlen(S)-1) putchar(S[i]); putchar('\n'); break; } else { if (S[n-1] == '1') { if (n-1 == 0) { FOR(i, 2, (int)strlen(S)-1) putchar(S[i]); putchar('\n'); break; } else { S[n-1] = '0'; S[n] = '0'; printf("%s\n", S); break; } } else { S[n-1] = '1'; S[n] = '0'; n -= 2; } } } } } return 0; }