#include <iostream>
#include <cstring>

using namespace std;

string n;

void rekt(int x) {
    if (x < 0) {
        n.insert(0, 1, '0');
        x = 0;
    }
    if (!((n.length()-1-x) % 2)) {
        if (!(n[x] % 2)) n[x]++;
        else {
            n[x]--;
            rekt(x-1);
        }
    }
    else if ((n.length()-1-x) % 2) {
        if (n[x] % 2) n[x]--;
        else {
            n[x]++;
            rekt(x-1);
        }
    }
}

void nulapls() {
    while (n[0] == '0')
        n.erase(0, 1);
}

int main (void) {
    while(1){
        n = "";
        cin >> n;
        if (n == "") return 0;
        if (n == "11") {
            cout << "0" << endl;
            continue;
        }
        rekt(n.length()-1);
        nulapls();
        cout << n << endl;
    }
}