#include <iostream>
#include <cstring>

using namespace std;

char sequence[30], word[30];
int freq_seq[26], freq_word[26];
int n;

void compute_freq(char x[], int freq[])
{
    int length = strlen(x);
    for(int i = 0; i < length; i++)
        freq[x[i]-'a']++;
}

bool compare(int x[], int y[])
{
    for(int i = 0; i < 26; i++)
        if(x[i] < y[i])
            return false;
    return true;
}

void citire()
{
    cin >> sequence >> n;
    compute_freq(sequence, freq_seq);
    while(n--)
    {
        cin >> word;
        compute_freq(word, freq_word);
        if(compare(freq_seq, freq_word) == true)
            cout << word << endl;
    }
}

int main()
{
    citire();
    return 0;
}