#include <stdio.h>

int main(){
    char ser_substituida[1000], substituida[1000], texto[1000];
    int x, z, k;

    scanf("%d%d", &x, &z);

    for(k = 0; k < x; k++)
        scanf("%s %s", ser_substituida, substituida);

    for(k = 0; k < z; k++)
        scanf(" %s", texto);

    printf("%s %s", ser_substituida, substituida);

    /*
    for(k = 0; k < z; k++)
        if(ser_substituida[k] = */


    return 0;
}