# include <stdio.h>
# include <string.h>
# include <math.h>
int main(){
char num[8]={0};
char c;
int i=0,len,j;
double sum=0;
int array[8]={0};
int b[32]={0};
while((scanf("%c",&c))!=EOF&&i<8){
num[i]=c;
i++;
}
/* for(j=0;j<i;j++){
printf("%c",num[j]);
}
printf("%d",i);*/
for(j=0;j<i;j++){
if(num[j]=='a'){
// printf("条件 a\n");
array[j]=10;
}
else if(num[j]=='b'){
array[j]=11;
// printf("条件 b\n");
}
// if(num[j]=='c'){array[j]=12;}
else if(0<=num[j]<=9){
// printf("条件数字");
// printf("%c转int 是：%d",num[j],(int)num[j]-48);
array[j]=(int)num[j]-48;
}
printf("%d\t",array[j]);
sum=sum+array[j]*pow(12,i-1-j);
}
printf("\n%.0lf\n",sum);
for(i=0;pow(2,i)<=sum;i++){}
b[i-1]=1;
sum=sum-pow(2,i-1);
while(sum){
for(i=0;pow(2,i)<=sum;i++){}
b[i-1]=1;
sum=sum-pow(2,i-1);//5
}
for(j=31;j>=0;j--){
if((j+1)%8==0&&j!=31){printf(" ");}
printf("%d",b[j]);
}
printf("\n");
// len=strlen(num);
return 0;
}
