#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;

vector<string> vi;
map<char, int> dict;
string str;
int n;

bool cmp(string A, string B)
{
	int len = min(A.length(), B.length());
	for (int i = 0; i < len; i++)
	{
		if (A[i] != B[i])
			return dict[A[i]] <= dict[B[i]];
	}
	return A.length() < B.length();
}

int main(void)
{
	while (getline(cin, str))
	{
		cin >> n;
		cin.ignore();
		string temp;
		temp.clear();
		vi.clear();
		for (int i = 0; i < n; i++)
		{
			temp.clear();
			getline(cin, temp);
			vi.push_back(temp);
		}
		dict.clear();
		for (int i = 0; i < 26; i++)
		{
			dict[str[i]] = i;
		}
		sort(vi.begin(), vi.end(), cmp);
		for (int i = 0; i < n; i++)
		{
			cout << vi[i];
			if (i < n - 1)
				cout << endl;
		}
	}
	return 0;
}

100%