#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>

using namespace std;

char buff[ 1005 ];
char prva[ 50 ][ 25 ], druga[ 50 ][ 25 ];
int k;

int main( void ) {
    gets( buff ); scanf( "%d", &k );
    for( int i = 0; i < k; ++i )
         scanf( "%s %s", prva[ i ], druga[ i ] );
    
    string text = string( buff );
    int poz = 0, len = ( int )text.size();
    
    for( int i = 0; i < len; ++i ) {
         if( text[ i ] >= 'a'  &&  text[ i ] <= 'z' ) continue;
         
         string rijec = text.substr( poz, i - poz );
         
         for( int j = 0; j < k; ++j )
              if( rijec == string( prva[ j ] ) )
                  { rijec = string( druga[ j ] ); break; }
         
         printf( "%s%c", rijec.c_str(), text[ i ] );
         poz = i + 1;
    }
    
    printf( "\n" );
    return( 0 );
}