import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        String[] dict=sc.nextLine().split(" ");
        String s=sc.nextLine();
        if(sc.hasNextInt()){
             System.out.print("Invalid input");
            return;
        }
        if(!s.matches("[a-zA-Z]+")){
            System.out.print("Invalid input");
            return;
        }else{
        String[]words=s.split(" ");
        String ans="";
        for(String w:words){
            String temp=w;
            for(String d:dict){
                if(w.startsWith(d)&&d.length()<temp.length()){
                    temp=d;
                }
            }}
            ans=ans+temp+" ";
        }
        System.out.println(ans.trim());
    }
}