/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>

using namespace std;

int main()
{
    int n, k, m, f = 1, x = 1000, w = 1, t = 0, max = 0 , l;
    cin>>n;
    cin>>k;
    int a[1000];
    int b[1000];
    int c[1000];
    for(int i = 0; i < n; i++)
    {
        a[i] = 0;
        b[i] = 0;
    }
    for(int i = 0;i < n; i++)
    {
        cin>>m;
        if(a[m-1] == 0)
        {
            c[t] = m-1;
            t++;
        }
        a[m-1]++;

    }
    for(int i = 0; i < n; i++)
    {
        if(max < a[i])
        {
            max = a[i];
        }
    }
    for(int i = 0; i < 100; i++)
    {
        if(a[i] == max)
        {
            l++;
        }
    }
    if(f == 1)
    {
        while (x > 0)
        {
            for(int i = 0; i < n; i++)
            {
                if (a[i] == x)
                {
                    for(int j = 0; j < x; j++)
                    {
                        b[(k*w)-1] = i;
                        k++;
                        cout<<b[i];
                    }
                }
            }
            x--;
        }
    }
    else
    {
        cout<<-1;
    }
    cout<<endl;
    for(int i = 0; i < n; i++)
    {
            cout<<b[i];

    }
    cout<<endl;
    for(int i = 0; i < n; i++)
    {
            cout<<a[i];

    }
}