// Sarah Buchanan
// 7/17/2012
// Solution to BHCSI Contest Problem: Decoder

import java.util.*;
import java.io.*;

public class decoder { 
   public static void main(String[] args) throws IOException { 
   	
        Scanner fin = new Scanner(new File("decoder.in"));
     
        // Read in the number of test cases
        int numcases = Integer.parseInt(fin.nextLine());
        Dictionary dictionary = new Hashtable();
        
        for(int i = 0; i < numcases; i++) {
        	StringTokenizer tok = new StringTokenizer(fin.nextLine());
            String key = tok.nextToken();
            String val = tok.nextToken();
            dictionary.put(key, val);
        }    
        
        // Read in the message
        int numMessages = Integer.parseInt(fin.nextLine());
        
        // Decode / Encode each message
        for (int i = 0; i < numMessages; i++) {
        	
            String message = fin.nextLine();
            
            // Encode
            for (Enumeration e = dictionary.keys(); e.hasMoreElements();) {
                String key = (String) e.nextElement();
                if (message.contains(key))
                    message = message.replaceAll(key, (String)(dictionary.get(key)));
            }

            System.out.println("Message #" + (i+1) + " encoded: " + message);
            System.out.println();
        }
        
        fin.close();
   }
}