#include<bits/stdc++.h>
using namespace std;
ifstream fin("baza16.in");
ofstream fout("baza16.out");

int hexNr[6]={10,11,12,13,14,15};

int x[20];
int y[20];
int z[20];

char a[20];
char b[20];

int lz=0;
int l1,l2;

int BAZA=16;

int suma()
{
     lz=max(l1,l2);

    int t=0;

    for(int i=0;i<lz;i++)
    {
        int r=x[i]+y[i]+t;
        z[i]=r%BAZA;
        t=r/BAZA;
    }

    if(t!=0)
    {
        z[lz++]=t;
        //lz++;

    }
}

int main()
{
    int i;
    fin>>l1>>l2;

    fin>>a;
    fin>>b;

    //fout<<a<<" ";;
    //fout<<b;
    int aux=-1;
    for(i=l1-1;i>=0;i--)
    {

        if(isalpha(a[i]))
        {
            x[++aux]=a[i]+10-65;
        }
        else
        {
            x[++aux]=a[i] - 48;
        }
    }

    aux=-1;
    for(i=l2-1;i>=0;i--)
    {
         if(isalpha(b[i])!=0)
        {
            y[++aux]=b[i]+10-65;
        }
        else
        {
            y[++aux]=b[i]- 48;
        }
    }

    /*for(i=0;i<l1;i++)
    {
        fout<<x[i]<<" ";
    }
    fout<<"\n";

    for(i=0;i<l2;i++)
    {
        fout<<y[i]<<" ";
    }*/
    suma();
    /*for(i=0;i<lz;i++)
    {
        fout<<z[i]<<" ";
    }*/
    for(i=0;i<lz;i++)
    {
        //fout<<(char)(z[i]-10+65)<<" ";
        if(z[i]<10)
        {
            fout<<z[i]+48<<" "<<(char)(z[i]+48)<<" ";
        }
        else
        {
            fout<<z[i]<<" "<<(char)(z[i]+55)<<" ";
        }
        fout<<endl;
    }


    fin.close();
    fout.close();
    return 0;

}