#include<cstdio>
using namespace std;
int main()
{
	int k,m,a[300],i,j=0,l=0,x=1,y,z;
	char s[1000000];
	scanf("%d%d",&k,&m);
	a[0]=1;
	s[0]='1';
	for(i=1;i<k;i++)
	{
		if(a[j]*2+1>a[l]*4+5)
		{
			a[i]=a[l]*4+5;
			l++;
		}
		else
		{
			a[i]=a[j]*2+1;
			j++;
		}
		y=a[i];
		z=1;
		while(y/10)
		{
			y/=10;
			z*=10;
		}
		y=a[i];
		while(y)
		{
			s[x++]=y/z+'0';
			y%=z;
			z/=10;
		}
	}
	s[x]=0;
	printf("%s\n",s);
	for(;m>0;m--)
	{
		for(i=0;s[i+1] && s[i]>=s[i+1];i++);
		if(s[i+1])
		{
			for(;s[i];i++)
				s[i]=s[i+1];
		}
		else
		{
			s[i]=0;
		}
	}
	printf("%s",s);
	return 0;
}