#include <iostream>
#include <string>
using namespace std;

int seq_stat['z'+1];

bool good(const string &w){
    int stat['z'+1];
    for(int i=0;i<='z';++i) stat[i]=0;
    for(int i=0;i<w.size();++i) ++stat[w[i]];

    for(int i=0;i<='z';++i) if(stat[i]>seq_stat[i]) return false;
    return true;
}


int main()
{
    string seq; cin>>seq;
    int n; cin>>n;

    for(int i=0;i<seq.size();++i) ++seq_stat[seq[i]];

    for(int i=0;i<n;++i){
        string w;
        cin>>w;

        if(good(w)) cout<<w<<'\n';
    }
}