#include<bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s){ if(s=="#") break; char req = s.back(); string bit=s.substr(0,s.size() - 1); int cnt=0; for(char c:bit){ if(c=='1') cnt++; } char add; if(req=='e'){ add=(cnt%2==0) ? '0' : '1'; } else{ add=(cnt%2==1) ? '0' : '1'; } cout<<bit+add<<endl; } return 0; }