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

using namespace std;

ifstream f("date.in");
#define f cin

bool viz[256];

int main()
{
    string s;
    getline(f, s);

    for (int i = 0; i < s.size(); i++) {
        viz[s[i]] = true;
    }

    int n;
    f >> n;
    vector<string> v(n);

    for (int i = 0; i < n; i++) {
        f >> v[i];
    }

    sort(v.begin(), v.end());

    for (int i = 0; i < n; i++) {
        bool ok = true;
        for (int j = 0; j < v[i].size(); j++) {
            if (viz[v[i][j]] == false) {
                ok = false;
                break;
            }
        }

        if (ok == true) {
            cout << v[i] << '\n';
        }
    }

    return 0;
}