#include <stdio.h>
#include <string.h>
void swapping_handphones(int N, char handphones[N][11], int M, char mappings[M][2][11]) {
// Lakukan swapping berdasarkan mapping
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
if (strcmp(handphones
[i
], mappings
[j
][0]) == 0) { strcpy(handphones
[i
], mappings
[j
][1]); break;
} else if (strcmp(handphones
[i
], mappings
[j
][1]) == 0) { strcpy(handphones
[i
], mappings
[j
][0]); break;
}
}
}
}
int main() {
// Input
int N;
char handphones[N][11];
for (int i = 0; i < N; i++) {
scanf("%s", handphones
[i
]); }
int M;
char mappings[M][2][11];
for (int i = 0; i < M; i++) {
scanf("%s %s", mappings
[i
][0], mappings
[i
][1]); }
// Output
swapping_handphones(N, handphones, M, mappings);
for (int i = 0; i < N; i++) {
printf("%s\n", handphones
[i
]); }
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCnZvaWQgc3dhcHBpbmdfaGFuZHBob25lcyhpbnQgTiwgY2hhciBoYW5kcGhvbmVzW05dWzExXSwgaW50IE0sIGNoYXIgbWFwcGluZ3NbTV1bMl1bMTFdKSB7CiAgICAvLyBMYWt1a2FuIHN3YXBwaW5nIGJlcmRhc2Fya2FuIG1hcHBpbmcKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBNOyBqKyspIHsKICAgICAgICAgICAgaWYgKHN0cmNtcChoYW5kcGhvbmVzW2ldLCBtYXBwaW5nc1tqXVswXSkgPT0gMCkgewogICAgICAgICAgICAgICAgc3RyY3B5KGhhbmRwaG9uZXNbaV0sIG1hcHBpbmdzW2pdWzFdKTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9IGVsc2UgaWYgKHN0cmNtcChoYW5kcGhvbmVzW2ldLCBtYXBwaW5nc1tqXVsxXSkgPT0gMCkgewogICAgICAgICAgICAgICAgc3RyY3B5KGhhbmRwaG9uZXNbaV0sIG1hcHBpbmdzW2pdWzBdKTsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CgppbnQgbWFpbigpIHsKICAgIC8vIElucHV0CiAgICBpbnQgTjsKICAgIHNjYW5mKCIlZCIsICZOKTsKICAgIGNoYXIgaGFuZHBob25lc1tOXVsxMV07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgICAgIHNjYW5mKCIlcyIsIGhhbmRwaG9uZXNbaV0pOwogICAgfQoKICAgIGludCBNOwogICAgc2NhbmYoIiVkIiwgJk0pOwogICAgY2hhciBtYXBwaW5nc1tNXVsyXVsxMV07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IE07IGkrKykgewogICAgICAgIHNjYW5mKCIlcyAlcyIsIG1hcHBpbmdzW2ldWzBdLCBtYXBwaW5nc1tpXVsxXSk7CiAgICB9CgogICAgLy8gT3V0cHV0CiAgICBzd2FwcGluZ19oYW5kcGhvbmVzKE4sIGhhbmRwaG9uZXMsIE0sIG1hcHBpbmdzKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgcHJpbnRmKCIlc1xuIiwgaGFuZHBob25lc1tpXSk7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K