#include <iostream>
#include <string.h>
#include <fstream>
#include <string>
#include <algorithm>
#include <vector>

#define DN 70005
#define f cin
using namespace std;

//#ifstream f("test.in");

vector< string > rez;
string w[DN],x;

int fr[256],fr2[256],n;

void read(){

    f>>x>>n;
    for(int i=1;i<=n;++i)
        f>>w[i];
}

bool cmp(string &y){

    memset(fr2,0,sizeof(fr2));
    for(int i=0;i<y.size();++i)
        ++fr2[y[i]];
    for(int i=0;i<256;++i)
        if(fr2[i] > fr[i])
            return false;
    return true;
}

void solve(){

    for(int i=0;i<x.size();++i)
        ++fr[x[i]];
    for(int i=1;i<=n;++i)
        if(cmp(w[i]))
            rez.push_back(w[i]);

    sort(rez.begin(),rez.end());
    for(vector<string>::iterator it=rez.begin();it!=rez.end();++it)
        cout<<(*it)<<"\n";
}

int main()
{
    read();
    solve();

    return 0;
}