#include <stdio.h>
#include <string.h>

int n,m,fib[19],ok=0;
char s[3027197];

void genfib(int n){
	int i;
	fib[0]=1;
	fib[1]=1;
	for(i=2;i<=n;i++)
		fib[i]=fib[i-1]+fib[i-2];
}


void formsol(int x, int y){
	int i,da=1,nr;
	if(n%2==0){
		for(i=0;i<y;i++)
			if(s[x+y+i]!=s[i])
				da=0;
		if(da==1){
			ok=1;
			for(i=y;i<y+x;i++)
				printf("%c",s[i]);
			printf("\n");
			for(i=0;i<y;i++)
				printf("%c",s[i]);
		}
	}
	else{
		for(i=x,nr=0;i<x+y;i++,nr++)
			if(s[x+y+nr]!=s[i])
				da=0;
		if(da==1){
			ok=1;
			for(i=0;i<x;i++)
				printf("%c",s[i]);
			printf("\n");
			for(i=x;i<x+y;i++)
				printf("%c",s[i]);
		}
	}
}


void equation(){
     int i,j;
     for(i=1;i<=m;i++)
	 for(j=1;j<=m;j++)
		if(i*fib[n-3]+j*fib[n-2]==m)
			formsol(i,j);
}

int main(){
	freopen("lampa.in","r",stdin);
	freopen("lampa.out","w",stdout);
	scanf("%d%d\n",&n,&m);
	gets(s);
	genfib(n);
    equation();
	if(ok==0)
		printf("0\n");
	fclose(stdout);
	return 0;
}