#include <iostream>
#include <cstring>
#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;
char S[35];
char a[35];
int n;
int caract[30],caract1[30];
vector <string> v;

int main()
{
    //freopen("t.in","r",stdin);
    cin>>S;
    for(int i=0;i<strlen(S);i++)
        caract[S[i]-'a']++;

    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a;
        for(int j=0;j<=27;j++) caract1[j]=caract[j];
        int ok=1;
        for(int j=0;j<strlen(a);j++)
            if(caract1[a[j]-'a']==0) {ok=0;break;}
            else caract1[a[j]-'a']--;
        if(ok==1) v.push_back(a);
    }
    sort(v.begin(),v.end());
    for(int i=0;i<v.size();i++) cout<<v[i]<<"\n";
}