#include<bits/stdc++.h>
using namespace std; 
long long n,o,m,sum;
char c;
string s,s2;
int main(){
	cin>>n>>s>>m;
	reverse(s.begin(),s.end());
	for(int i=0;i<s.size();i++){
		if(s[i]>='A'&&s[i]<='F'){
			s[i]=s[i]-55;
		}
		else s[i]=s[i]-'0';
		sum=sum+s[i]*(pow(16,i));
	}
	while(sum!=1){
		o=sum%2;
		c=o+'0';
		s2=s2+c;
		sum=sum/2;	
	}
	s2=s2+'1';
	reverse(s2.begin(),s2.end());
	cout<<s2;
	return 0;
}