package SLLHashTables;

import java.util.Scanner;

public class recnik {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		System.out.println("Vnesi kolku zborovi kje ima recnikot. . .");
		int n=Integer.parseInt(in.nextLine());
		SLLHT<String,String> tabela=new SLLHT<String,String>(n);
		for(int i=0;i<n;i++){
		String s;
		s=in.nextLine();
		String[] s1=s.split(" ");
		tabela.insert(s1[0].toLowerCase(), s1[1].toLowerCase());
		}
		System.out.println("Vnesi go tekstot. . .");
		String s2;
		s2=in.nextLine();
		String[] s3=s2.split(" ");
		for(int i=0;i<s3.length;i++){
			if(s3[i].charAt(s3[i].length())=='.'||s3[i].charAt(s3[i].length())=='!'||s3[i].charAt(s3[i].length())=='?'||s3[i].charAt(s3[i].length())==',')
				s3[i]=s3[i].substring(0, s3[i].length()-1);
			if(tabela.find(s3[i].toLowerCase())!=null){
				System.out.print(tabela.find(s3[i].toLowerCase()).info.value +" ");
			}
		}



	}

}