#include<iostream>

 #include<string.h>

 #include<algorithm>

 #include<map>

 #define maxn 1111111

 using namespace std;

 int pos = ;

 char s[], str[maxn];

 int t[maxn][];

 bool vis[maxn];

 map<char, int>mm;

 void insert(char *s)

 {

     int rt = , len = strlen(s);

     for (int i = ; i<len; i++)

     {

         int x = mm[s[i]];

         if (!t[rt][x])//如果没有从rt到x的字符串前缀，插入一个

             t[rt][x] = pos++;//按查询字符串的每个字符输入顺序进行标记

         rt = t[rt][x];//为下一次标记准备，将当前节点作为下一次标记的上一个节点

     }

     vis[rt] = ;//在每次输入的一个字符串的最后一个字符标记

 }

 void dfs(int rt, int deep)

 {

     for (int i = ; i<; i++)//从第一个字符开始找（第一个字符就是最小的）

     {

         if (t[rt][i])//如果有从rt到i的字符串前缀

         {

             str[deep] = s[i];//str[]记录s[i]字符串

             if (vis[t[rt][i]])//搜到s[]串的最后一个字符就输出这个字符串

             {

                 str[deep + ] = '\0';//'\0'字符串结束符，字符串的结束标志

                 printf("%s\n", str);

             }

             dfs(t[rt][i], deep + );

         }

     }

     return;

 }

 int main()

 {

     scanf("%s", s);

     for (int i = ; i<; i++)

         mm[s[i]] = i;

     int n;

     scanf("%d", &n);

     memset(vis, , sizeof(vis));

     for (int i = ; i<n; i++)

     {

         char ss[];

         scanf("%s", ss);

         insert(ss);

     }

     dfs(, );

     return ;

 }


 #include<iostream>

 #include<cstring>

 #include<algorithm>

 #include<string>

 #include<map>

 #define N 100005

 using namespace std;

 map<char, char>m;

 struct node

 {

     string s;//s是输入的字符串

     string ss;//ss是映射之后的字符串

 }str[N];

 bool cmp(node a, node b)

 {

     return a.ss<b.ss;

 }

 int main()

 {

     char New[];

     scanf("%s", New);

     for (int i = ; i<; i++)

     {

         m[New[i]] = 'a' + i;//构建映射

     }

     int n;

     scanf("%d", &n);

     for (int i = ; i<n; i++)

     {

         cin >> str[i].s;

         int len = str[i].s.length();

         for (int j = ; j<len; j++)

         {

             str[i].ss += m[str[i].s[j]];//使用上面的映射关系

         }

     }

     sort(str, str + n, cmp);

     for (int i = ; i<n; i++)

     {

         cout << str[i].s << endl;

     }

     return ;

 }