#include <cstdio>
using namespace std;

int main()
{
   char s[35];
   scanf("%s",&s);

   int s_stat['z'+1];
   for(int i=0;i<='z';++i) s_stat[i]=0;
   for(int i=0;s[i];++i) ++s_stat[s[i]];

   int n; scanf("%d",&n);

   for(int i=0;i<n;++i){
        char w[35];
        scanf("%s",w);
        int w_stat['z'+1];
        for(int i=0;i<='z';++i) w_stat[i]=0;
        for(int i=0;w[i];++i) ++w_stat[w[i]];

        int j;
        for(j=0;j<='z';++j) if(w_stat[j]>s_stat[j]) break;
        if(j>'z') printf("%s\n",w);
   }
}