#include<bits/stdc++.h>
using namespace std;
priority_queue<long long int,vector<long long int>,greater<long long int > > q;
int main(){
	string s;
	stringstream ss;
	int k,m,cnt=0,flag=0,maxi;
	q.push(1);
	long long int x=1,y=1;
	scanf("%d%d",&k,&m);
	while(cnt<k){
		int t=q.top();q.pop();
		cnt++;
		q.push(t*2+1);
		q.push(t*4+5);
		ss.str("");
		ss<<t;
		s+=ss.str();
	}
	cout<<s<<endl;
	while(m){
		char maxx='0';
		for(int i=flag;i<=flag+m;i++){
			maxx=max(maxx,s[i]);
			maxi=i;
		}
		m-=(maxi-flag);
		flag=flag+maxi+1;
		cout<<maxx;
	}
	for(int i=flag;i<s.length();i++)	cout<<s[i];
	return 0;
}