#include <fstream>
#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;

//ifstream F("p.in");
//ofstream G("p.out");

#define F cin
#define G cout

const int N = 70010;

string a;
string b[N];
int n;
int co[30];
int co2[N][30];
vector<string> ans;

int main()
{
    ios::sync_with_stdio(0);
    F>>a;
    F>>n;
    for (int i=1;i<=n;++i)
        F>>b[i];
    for (size_t i=0;i<a.size();++i) co[ a[i]-'a' ]++;
    for (int j=1;j<=n;++j)
        for (size_t i=0;i<b[j].size();++i)
            co2[j][b[j][i]-'a']++;
    for (int j=1;j<=n;++j)
    {
        bool ok = 1;
        for (int i='a';i<='z' && ok;++i)
            if ( co2[j][i-'a'] > co[i-'a'] )
                ok = 0;
        if ( ok )
            ans.push_back( b[j] );
    }
    sort(ans.begin(),ans.end());
    for (size_t i=0;i<ans.size();++i)
        G<<ans[i]<<'\n';
}