#include<iostream.h>
#include<string.h>
#include<conio.h>
long int sum = 0;  //razstoianieto mejdu nizovete
int Va = 100;
int Dab = 100;
char a[100], b[100];
int m=0, n=0;

void insert_a(int va);
void update_a(char ta, char tb, int dab)
{


	sum += dab;
	int i, j;
	for(i=0; i<m; i++)
	  if(a[i] == ta) {    a[i] = tb; }
	  //cout<<a[i]<<" ";
}


void delete_a(int va);

int main()
{
	char temp_char[100], temp_char2[100] , temp_char3[100];
	int temp_int[100], temp_int2[100];
	int i, j, f=0;
	int p=0, q=0;

	cin>>p;
	for(i=0; i<p; i++)
	    cin>>temp_char[i]>>temp_int[i];

	cin>>q;
	for(i=0; i<q; i++)
	    cin>>temp_char2[i]>>temp_char3[i]>>temp_int2[i];

	cin>>a>>b;
	m = strlen(a);
	n = strlen(b);

	for(i=0; i<q; i++)
	{
		update_a(temp_char2[i], temp_char3[i], temp_int2[i]);
	}

	cout<<endl;
	for(i=0; i<m; i++)
	 cout<<a[i];
	cout<<endl;
	for(i=0; i<n; i++)
	 cout<<b[i];
	cout<<endl;

       /*	for(i=0; i<m; i++)
	{
		if(b[i] == a[i]) i++;
		else
		{
	 */




   getch();
   return 0;
}