#include <bits/stdc++.h> using namespace std; int main() { string num; while (cin>>num && num!="#"){ int cnt=0; int l=num.size(); for (int i=0;i<l-1;i++){ if (num[i]=='1'){ cnt++; } } if (cnt%2==0){ num[l-1]='0'; } else { num[l-1]='1'; } cout<<num<<endl; } return 0; }