#include <fstream>
#include <cstring>

using namespace std;

ifstream f("interesant.in");
ofstream g("interesant.out");

unsigned short k,n,lmax,nr;
char s[205][5001],Max[5001];
bool Interesant[205];
void Citire()
{
    f>>k>>n;
    for(int i=1; i<=n; i++)
    {
        f.get();
        f.get(s[i],5001);
    }
}

int Verificare(char a[5001], char b[5001])
{
    long l1=strlen(a),l2=strlen(b);
    if(l1<l2)
        return 0;
    int j=0;
    for(int i=0;i<l1 && j<l2;i++)
        if(a[i]==b[j])
            j++;
    if(j==l2)return 1;
    return 0;
}

void Rezolvare()
{
    if(k==1)
    {
        strcpy(Max,s[1]);
        for(int i=2; i<=n; i++)
        {
            long l=strlen(s[i]);
            if(lmax<l)
            {
                strcpy(Max,s[i]);
                lmax=l;
            }
            else if(lmax==l && strcmp(s[i],Max)<0)
                strcpy(Max,s[i]);
        }
        g<<Max;
    }
    else
    {
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                if(j!=i && Verificare(s[j],s[i]))
                {
                    nr++;
                    Interesant[i]=1;
                    break;
                }
        g<<n-nr<<endl;
        for(int i=1; i<=n; i++)
            if(!Interesant[i])
                g<<s[i]<<endl;
    }
}
int main()
{
    Citire();
    Rezolvare();
    return 0;
}