#include<iostream>
#include<string>
using namespace std;
//十进制转换成二进制 
int zhuanhuan(int n){
	int sum=0,p=1;
	while(n>0){
		int t=n%2;
		sum=sum+t*p;
		p=p*10;
		n=n/2;
	}
	return sum;
}
//判断是否奇校验
bool jiaoyanwei(int n){
	int count=0;//记录1的个数
	while(n>0){
		if(n%10==1)
			count++;
		n=n/10;
	}
	if(count%2==1)
		return true;
	else
		return false;
} 
int main(){
	char s[101];
	while(scanf("%s",s)!=EOF){
		string str=s;
		int len=str.length();
		int i;
		for(i=0;i<len;i++){
			int s=zhuanhuan(int(str[i]));
			//cout<<s<<endl;
			bool flag=jiaoyanwei(s);
			//cout<<flag<<endl;
			if(flag)
				printf("%d",0);
			else
				printf("%d",1);
			printf("%07d\n",s);
		}
	}
}