#include<cstdio>
#include<cstring>
#include<cstdlib>
const int N=1<<16;
char s[1<<22];
int lung,n,m,v[2],f[2],ch[2][2],fib[30],c[2][30];
bool ok;
void read()
{
	freopen("lampa.in","r",stdin);
	freopen("lampa.out","w",stdout);
	scanf("%d%d\n",&n,&m);
	gets(s+1);
}
void fibo(int n)
{
    lung=0;
    ++lung;
    c[1][lung]=1;
    c[0][lung]=0;
    ++lung;
    c[1][lung]=0;
    c[0][lung]=1;
	fib[1]=1;
	for(int j=2;j<=n;j++)
	{
		fib[j]=fib[j-1]+fib[j-2];
		++lung;
		c[1][lung]=fib[j-1];
		c[0][lung]=fib[j];
	}
}
void get(int conc,int pi,int pf,int runda)
{
    if(pf-pi+1==v[conc])
    {
        if(!f[conc])
        {
            ch[conc][0]=pi;
            ch[conc][1]=pf;
            f[conc]=true;
        }
        else
        {
            int q=ch[conc][0]-1;
            for(int i=pi;i<=pf;i++)
                if(s[i]!=s[++q])
                {
                    ok=false;
                    break;
                }
        }
        return;
    }
    if(pf-pi+1<v[conc])
    {
        ok=false;
        return;
    }
    if(runda==1)
    {
        ok=false;
        return;
    }
    if(runda>2 && ok)
        get(conc,pi,pi+v[conc]*c[conc][runda-2]+v[1-conc]*c[1-conc][runda-2]-1,runda-2);
    if(ok && runda>1)
        get(1-conc,pi+v[conc]*c[conc][runda-2]+v[1-conc]*c[1-conc][runda-2],pf,runda-1);
}
void afis()
{
    for(int i=1;i>=0;i--)
    {
        for(int j=ch[i][0];j<=ch[i][1];j++)
            printf("%c",s[j]);
        printf("\n");
    }
}
void solve()
{
	int b=c[0][n],a=c[1][n];
	int lim=(m/a)+1;
	for(int x=1;x<=lim;x++)
		if((m-a*x)%b==0 && m-a*x>0)
		{
			int y=(m-a*x)/b;
			v[0]=y;
			v[1]=x;
			f[0]=f[1]=false;
			ok=true;
			ch[0][0]=ch[0][1]=ch[1][0]=ch[1][1]=0;
			get(n%2,1,m,n);
			if(ok)
			{
                afis();
                exit(0);
			}
		}
}
int main()
{
	read();
	fibo(25);
	solve();
	return 0;
}