#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<map>
using namespace std;
map<char,int>px;
struct word{
char w[260];
}m[1005];
int o;
bool strcmp(char *a,char *b){
int n=strlen(a),m=strlen(b),i,j;
for(i=0,j=0;i<n&&j<m;i++,j++){
if(a[i]!=b[j]){
return o?px[a[i]]<px[b[j]]:px[a[i]]>px[b[j]];
}
}
return o?n<m:n>m;
}
bool cmp(word a,word b){
return strcmp(a.w,b.w);
}
int main(){
int i,n;
for(i=0;i<26;i++){
px[getchar()]=i;
}
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s\n",m[i].w);
}
scanf("%d",&o);
sort(m,m+n,cmp);
for(i=0;i<n;i++){
printf("%s\n",m[i].w);
}
return 0;
}

I don't kmow