#include <cstdio>

using namespace std;

int main()
{
    int n,nrc,k,r,cif,i,j;
    char c;
    freopen("b2k.in","r",stdin);
    freopen("b2k.out","w",stdout);
    scanf("%d%d\n",&n,&k);
    if(k==4)nrc=2;
    if(k==8)nrc=3;
    if(k==16)nrc=4;
    if(k==32)nrc=5;
    r=n%nrc;
    if(r!=0){
        cif=0;
        for(i=1;i<=r;i++){
            scanf("%c",&c);
            if(c=='1')cif=cif*2+1;
            else cif*=2;
        }
        if(cif<10) printf("%d",cif);
        else printf("%c",(char)(cif-10+'a'));
    }
    for(j=1;j<=n/nrc;j++){
        cif=0;
        for(i=1;i<=nrc;i++){
            scanf("%c",&c);
            if(c=='1')cif=cif*2+1;
            else cif*=2;
        }
        if(cif>9)printf("%c",(char)(cif-10+'a'));
        else printf("%d",cif);
    }
    return 0;
}